Ngày 03/02/2020, Chính phủ ban hành Nghị định số 16/2020/NĐ-CP quy định chi tiết một số điều và biện pháp thi hành Luật Quốc tịch Việt Nam. Theo đó, Nghị định quy định về việc nhập, trở lại, thôi, tước quốc tịch Việt Nam; hủy bỏ quyết định cho nhập quốc tịch Việt Nam; thông báo kết quả giải quyết các việc về quốc tịch; đăng ký để được xác định có quốc tịch Việt Nam; cấp Giấy xác nhận có quốc tịch Việt Nam; cấp Giấy xác nhận là người gốc Việt Nam và trách nhiệm của các cơ quan trong quản lý nhà nước về quốc tịch. Một số điểm mới cơ bản cụ thể như sau:
Thứ nhất, Nghị định quy định rõ về cách thức nộp, thụ lý hồ sơ và trả kết quả giải quyết các việc về quốc tịch. Theo đó, người xin trở lại, xin thôi quốc tịch Việt Nam hoặc giải quyết các việc khác về quốc tịch có thể trực tiếp nộp hồ sơ hoặc gửi hồ sơ qua hệ thống bưu chính đến cơ quan có thẩm quyền thụ lý hồ sơ, không ủy quyền cho người khác nộp hồ sơ. Trường hợp người xin trở lại, xin thôi quốc tịch Việt Nam hoặc giải quyết các việc khác về quốc tịch cư trú tại quốc gia hoặc vùng lãnh thổ không có Cơ quan đại diện ngoại giao, cơ quan lãnh sự hoặc cơ quan khác được ủy quyền thực hiện chức năng lãnh sự của Việt Nam ở nước ngoài (sau đây gọi là Cơ quan đại diện) thì nộp hồ sơ tại Cơ quan đại diện kiêm nhiệm hoặc Cơ quan đại diện nào thuận tiện nhất. Người xin nhập quốc tịch Việt Nam phải trực tiếp nộp hồ sơ tại Sở Tư pháp, nơi người đó cư trú. Yêu cầu giải quyết các việc về quốc tịch cho người chưa thành niên, người bị hạn chế năng lực hành vi dân sự do người đại diện theo pháp luật hoặc người giám hộ của người đó thực hiện. Kết quả giải quyết các việc về quốc tịch được trả trực tiếp hoặc gửi qua hệ thống bưu chính cho người yêu cầu. Người yêu cầu trả kết quả qua hệ thống bưu chính phải nộp chi phí trả kết quả qua hệ thống bưu chính.
Thứ hai, Nghị định bổ sung quy định về hủy giá trị giấy tờ chứng minh quốc tịch Việt Nam đã cấp cho người thôi quốc tịch, tước quốc tịch, hủy bỏ quyết định cho nhập quốc tịch Việt Nam. Theo đó, kể từ ngày Quyết định cho thôi quốc tịch Việt Nam, tước quốc tịch Việt Nam, hủy bỏ quyết định cho nhập quốc tịch Việt Nam của một người có hiệu lực pháp luật, giấy tờ quy định tại Điều 11 của Luật quốc tịch Việt Nam (như: Giấy khai sinh; Giấy chứng minh nhân dân; Hộ chiếu Việt Nam; Quyết định cho nhập quốc tịch Việt Nam, Quyết định cho trở lại quốc tịch Việt Nam, Quyết định công nhận việc nuôi con nuôi đối với trẻ em là người nước ngoài, Quyết định cho người nước ngoài nhận trẻ em Việt Nam làm con nuôi) đã cấp cho người đó không còn giá trị chứng minh quốc tịch Việt Nam. Ngoài ra, Nghị định quy định trách nhiệm của các cơ quan trong việc xóa đăng ký thường trú, thu hồi và hủy giá trị sử dụng Hộ chiếu Việt Nam, Chứng minh nhân dân, Căn cước công dân đối với những trường hợp nêu trên.
Thứ ba, bổ sung quy định mới về các hành vi bị nghiêm cấm trong hoạt động quốc tịch, bao gồm các hành vi: (1) Dùng giấy tờ giả, giấy tờ bị sửa chữa, tẩy xóa làm sai lệch nội dung; khai báo không trung thực, có hành vi gian dối để làm thủ tục giải quyết các việc về quốc tịch; (2) Dùng giấy tờ không còn giá trị chứng minh quốc tịch Việt Nam theo quy định tại khoản 1 Điều 4 của Nghị định này để chứng minh đang có quốc tịch Việt Nam; (3) Lợi dụng thẩm quyền được giao để cấp giấy tờ về quốc tịch Việt Nam, giấy tờ chứng minh quốc tịch Việt Nam hoặc giấy tờ khác có ghi quốc tịch Việt Nam trái quy định của pháp luật; xác nhận quốc tịch Việt Nam không có cơ sở, không đúng sự thật về người xin nhập, xin trở lại quốc tịch Việt Nam; (4) Lợi dụng việc nhập, trở lại, thôi quốc tịch Việt Nam và việc xin giữ quốc tịch nước ngoài khi được nhập, trở lại quốc tịch Việt Nam để xâm hại an ninh, lợi ích quốc gia, trật tự, an toàn xã hội của Nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam; phương hại đến quyền, lợi ích hợp pháp của cơ quan, tổ chức, công dân Việt Nam.
Thứ tư, Nghị định quy định chi tiết và hướng dẫn rõ hơn về các trường hợp đặc biệt xin giữ quốc tịch nước ngoài khi xin nhập/trở lại quốc tịch Việt Nam. Cụ thể bao gồm: (1) Có đủ điều kiện nhập quốc tịch Việt Nam theo quy định của Luật quốc tịch Việt Nam; (2) Có công lao đặc biệt đóng góp cho sự nghiệp xây dựng và bảo vệ tổ quốc Việt Nam và việc nhập quốc tịch đồng thời giữ quốc tịch nước ngoài là có lợi cho Nhà nước Cộng hòa xã hội Chủ nghĩa Việt Nam; (3) Việc xin giữ quốc tịch nước ngoài của người đó khi nhập quốc tịch Việt Nam là phù hợp với pháp luật của nước ngoài đó; (4) Việc thôi quốc tịch nước ngoài dẫn đến quyền lợi của người đó ở nước ngoài bị ảnh hưởng; (5) Không sử dụng quốc tịch nước ngoài để gây phương hại đến quyền, lợi ích hợp pháp của cơ quan, tổ chức và cá nhân; xâm hại an ninh, lợi ích quốc gia, trật tự, an toàn xã hội của Nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam.
Thứ năm, bổ sung vào Nghị định (Điều 11) quy định chi tiết và hướng dẫn rõ hơn thẩm quyền và trách nhiệm của Bộ Tư pháp trong việc giải quyết hồ sơ xin nhập quốc tịch Việt Nam. Cụ thể quy định trách nhiệm của Bộ Tư pháp như sau: "Đối với trường hợp xin nhập quốc tịch Việt Nam đồng thời xin giữ quốc tịch nước ngoài mà không có đủ giấy tờ chứng minh thuộc trường hợp đặc biệt theo quy định tại các khoản 2, 3, 4 và 5 Điều 9 của Nghị định này, Bộ Tư pháp có văn bản thông báo cho Ủy ban nhân dân cấp tỉnh để yêu cầu người đó tiến hành thôi quốc tịch nước ngoài". Nếu sau một thời gian nhất định (9 tháng) mà người đó không thôi quốc tịch nước ngoài, thì Bộ Tư pháp sẽ trả lại hồ sơ.
Nghị định có hiệu lực kể từ ngày 20/3/2020 và thay thế Nghị định số 78/2009/NĐ-CP ngày 22 tháng 9 năm 2009 của Chính phủ quy định chi tiết và hướng dẫn thi hành một số điều của Luật Quốc tịch Việt Nam và Nghị định số 97/2014/NĐ-CP ngày 17 tháng 10 năm 2014 của Chính phủ sửa đổi, bổ sung một số điều của Nghị định số 78/2009/NĐ-CP ngày 22 tháng 9 năm 2009 của Chính phủ quy định chi tiết và hướng dẫn thi hành Luật Quốc tịch Việt Nam. Bên cạnh đó, Thông tư liên tịch số 05/2010/TTLT/BTP-BNG-BCA ngày 01 tháng 3 năm 2010 của Bộ Tư pháp, Bộ Ngoại giao, Bộ Công an hướng dẫn thi hành Nghị định số 78/2009/NĐ-CP ngày 22 tháng 9 năm 2009 của Chính phủ quy định chi tiết và hướng dẫn thi hành một số điều của Luật Quốc tịch Việt Nam và Thông tư liên tịch số 05/2013/TTLT/BTP-BNG-BCA ngày 31 tháng 01 năm 2013 sửa đổi, bổ sung Điều 13 Thông tư liên tịch số 05/2010/TTLT/BTP-BNG-BCA hết hiệu lực kể từ ngày Nghị định này có hiệu lực.