Căn cứ Nghị định 16/2020/NĐ-CP hướng dẫn Luật Quốc tịch Việt Nam:
"Điều 30. Thẩm quyền cấp Giấy xác nhận có quốc tịch Việt Nam
Người yêu cầu cấp Giấy xác nhận có quốc tịch Việt Nam nộp hồ sơ tại Sở Tư pháp, nơi người đó cư trú ở trong nước hoặc Cơ quan đại diện, nơi người đó cư trú ở nước ngoài vào thời điểm nộp hồ sơ.
Điều 31. Trình tự, thủ tục cấp Giấy xác nhận có quốc tịch Việt Nam
1. Người yêu cầu cấp Giấy xác nhận có quốc tịch Việt Nam lập 01 bộ hồ sơ, gồm Tờ khai theo mẫu quy định, kèm 2 ảnh 4x6 chụp chưa quá 6 tháng và bản sao các giấy tờ sau đây:
c) Trong trường hợp không có giấy tờ chứng minh quốc tịch Việt Nam theo quy định tại điểm b khoản 1 Điều này, người yêu cầu phải lập bản khai lý lịch, kèm theo một trong các giấy tờ quy định tại khoản 2 Điều 28 của Nghị định này để làm cơ sở xác minh quốc tịch Việt Nam."
Đối chiếu theo khoản 2 Điều 28:
"Điều 28. Văn bản pháp luật và giấy tờ làm cơ sở để xác định có quốc tịch Việt Nam
2. Giấy tờ làm cơ sở để xác định quốc tịch Việt Nam gồm:
a) Giấy tờ về quốc tịch, hộ tịch, hộ khẩu, căn cước hoặc giấy tờ khác do cơ quan có thẩm quyền của Việt Nam cấp cho công dân Việt Nam qua các thời kỳ từ năm 1945 đến trước ngày 01 tháng 7 năm 2009, trong đó có ghi quốc tịch Việt Nam hoặc thông tin liên quan đến quốc tịch, công dân Việt Nam;
b) Giấy tờ về quốc tịch, hộ tịch, hộ khẩu, căn cước hoặc giấy tờ khác do chế độ cũ ở miền Nam Việt Nam cấp trước ngày 30 tháng 4 năm 1975 hoặc giấy tờ do chính quyền cũ ở Hà Nội cấp từ năm 1911 đến năm 1956, trong đó có ghi quốc tịch Việt Nam hoặc thông tin liên quan đến quốc tịch, công dân Việt Nam."
Nếu có các giấy tờ trên; thủ tục xem tại khoản 2 Điều 31 Nghị định 16/2020/NĐ-CP.
