Căn cứ Nghị định số 16/2020/NĐ-CP ngày 03/2/2020 của Chính phủ 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 và Thông tư số 02/2020/TT-BTP ngày 8/4/2020 của Bộ trưởng Tư pháp hướng dẫn sử dụng, quản lý mẫu Sổ quốc tịch và mẫu giấy tờ về quốc tịch. Ngày 22 tháng 5 năm 2020, Bộ trưởng Bộ Tư pháp ban hành Quyết định số 1217/QĐ-BTP về việc công bố thủ tục hành chính được sửa đổi, bổ sung; thủ tục hành chính bị bãi bỏ trong lĩnh vực quốc tịch thuộc phạm vi chức năng quản lý của Bộ Tư pháp. Theo Thông tư này sẽ có các thủ thục hành chính được sửa đổi, bổ sung và thủ tục hành chính bị bãi bỏ đối với cấp tỉnh như sau:
1. Thủ tục được sửa đổi, bổ sung gồm:
a) Thủ tục hành chính áp dụng chung (Cấp trung ương gồm: Cơ quan đại diện Việt Nam ở nước ngoài, Ủy ban nhà nước về người Việt Nam ở nước ngoài - Bộ Ngoại giao; Cấp tỉnh: Sở Tư pháp) gồm có 01 thủ tục: Thủ tục cấp Giấy xác nhận là người gốc Việt Nam.
b) Thủ tục hành chính cấp tỉnh gồm có 04 thủ tục:
- Thủ tục nhập quốc tịch Việt Nam: áp dụng tại Sở Tư pháp và Bộ Tư pháp;
- Thủ tục trở lại quốc tịch Việt Nam ở trong nước: áp dụng tại Sở Tư pháp và Bộ Tư pháp;
- Thủ tục thôi quốc tịch Việt Nam ở trong nước: áp dụng tại Sở Tư pháp và Bộ Tư pháp
- Thủ tục cấp Giấy xác nhận có quốc tịch Việt Nam ở trong nước: áp dụng tại Sở Tư pháp;
2. Thủ tục hành chính bị bãi bỏ gồm có 02 thủ tục:
- Thủ tục thông báo có quốc tịch nước ngoài: áp dụng tại cơ quan đại diện Việt Nam tại nước ngoài và Sở Tư pháp.
- Thủ tục nhập quốc tịch Việt Nam cho người Lào được phép cư trú tại các huyện của Việt Nam tiếp giáp với Lào: áp dụng tại Sở Tư pháp và Bộ Tư pháp.