Khi có nhu cầu xác nhận có quốc tịch Việt Nam, người yêu cầu nộp hồ sơ trực tiếp hoặc gửi qua đường bưu điện đến Sở Tư pháp nơi cư trú.
Đối với trường hợp có đủ cơ sở xác định quốc tịch Việt Nam:
+ Sở Tư pháp kiểm tra, đối chiếu danh sách những người đã được thôi quốc tịch Việt Nam hoặc bị tước quốc tịch Việt Nam.

+ Trong thời hạn 05 ngày làm việc, kể từ ngày nhận được hồ sơ, Sở Tư pháp xem xét và cấp Giấy xác nhận có quốc tịch Việt Nam (theo mẫu).
Đối với trường hợp không đủ cơ sở xác định quốc tịch Việt Nam:
+ Trường hợp không có đủ giấy tờ chứng minh quốc tịch Việt Nam, Sở Tư pháp đề nghị Bộ Tư pháp và Công an cấp tỉnh nơi người yêu cầu đang cư trú hoặc nơi thường trú cuối cùng của người đó ở Việt Nam tiến hành xác minh.

+ Trường hợp nghi ngờ tính xác thực của giấy tờ trong hồ sơ, Sở Tư pháp đề nghị các cơ quan, tổ chức liên quan tra cứu, kiểm tra, xác minh;

Trong thời hạn 10 ngày làm việc, kể từ ngày nhận được văn bản đề nghị tra cứu, kiểm tra, xác minh, Bộ Tư pháp hoặc cơ quan, tổ chức liên quan có văn bản trả lời. Trong thời hạn 05 ngày làm việc, kể từ ngày nhận được kết quả tra cứu, kiểm tra, xác minh, Sở Tư pháp xem xét và cấp Giấy xác nhận có quốc tịch Việt Nam (theo mẫu) nếu xác định được người yêu cầu đang có quốc tịch Việt Nam.

+ Trường hợp sau khi tiến hành tra cứu, kiểm tra, xác minh, vẫn không có đủ cơ sở để xác định người yêu cầu có quốc tịch Việt Nam thì Sở Tư pháp thông báo bằng văn bản cho người đó biết.