Tước quốc tịch là việc mất quốc tịch của một cá nhân trên cơ sở quyết định của cơ quan nhà nước có thẩm quyền của Việt Nam, theo các điều kiện mà pháp luật quốc tịch của Việt Nam quy định. Do đó, việc tước quốc tịch không phụ thộc vào ý chí của người bị tước quốc tịch mà do ý chí của nhà nước tước quốc tịch. Việc mà, một nhà nước tước quốc tịch của một cá nhân nào đó là trên cơ sở đảm bảo an ninh quốc gia, quyền con người…
Việc tước quốc tịch Việt Nam của một cá nhân nào đó được coi là biện pháp chế tài nghiêm khắc về mặt hành chính áp dụng đối với trường hợp công dân đó có hành động gây phương hại đến nền độc lập dân tộc, đến sự nghiệp xây dựng và bảo vệ tổ quốc hoặc đến uy tín của nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam. Nhưng không phải công dân Việt Nam nào có hành động như trên đều bị tước quốc tịch mà chỉ một số trường hợp được luật quy định. Theo Điều 25 luật quốc tịch Việt Nam 1998 và Điều 18 của NĐ104/1998 NĐ-CP ngày 31/12/1998 của chính phủ quy định có hai trường hợp có thể bị tước quốc tịch Việt Nam.
Thứ nhất: Công dân Việt Nam cư trú ở nước ngoài có thể bị tước quốc tịch Việt Nam, nếu có hành động gây phương hại nghiêm trọng đến nền độc lập dân tộc, đến sự nghiệp xây dựng và bảo vệ tổ quốc hoặc đến uy tín của nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam.
Thứ hai: Người đã nhập quốc tịch Việt Nam theo Điều 20 luật quốc tịch Việt Nam 1998, dù cư trú trong hoặc ngoài lãnh thổ Việt Nam, nếu có hành động phương hại đến nền độc lập dân tộc, sự nghiệp xây dựng và bảo vệ tổ quốc Việt Nam hoặc đến uy tín của nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam.
Như vậy, với quy định trên thì một công dân Việt Nam sẽ bị tước quốc tịch khi vi phạm một trong hai trường hợp được luật quy định nêu trên.
Nhưng trên thực tế, vấn đề này luôn được xem xét một cách thận trọng, nhất là việc tước quốc tịch của công dân Việt Nam cư trú ở nước ngoài (tức là tước quốc tịch gốc) nhà nước Việt Nam luôn chọn nhiều giải pháp khác nhau đối với việc tước quốc tịch gốc.
Đối với việc tước quốc tịch gốc: Chỉ xem xét đối với những trường hợp công dân Việt Nam đã nhập quốc tịch nước ngoài (mang hai quốc tịch) và người đó có hành vi gây phương hại đến nền độc lập dân tộc, đến sự nghiệp xây dựng chủ nghĩa xã hội của Việt Nam hoặc uy tín của nước Cộng hòa xã hội chủ nghĩa Việt Nam với mức độ nghiêm trọng, còn những trường hợp còn lại gần như là không xem xét mà lựa chọn giải pháp khác áp dụng.
Đối với việc tước quốc tịch đối với người nước ngoài đã nhập quốc tịch Việt Nam. Việc xem xét tước quốc tịch được đặt ra với người nào có hành vi gây phương hại đến độc lập, uy tín quốc gia Việt Nam hoặc lợi dụng việc nhập quốc tịch Việt Nam nhằm mục đích gây thiệt hại cho nền an ninh quốc phòng của nước Cộng hòa xã hội chủ nghĩa Việt Nam