Theo đó, khi có nhu cầu xác nhận có quốc tịch Việt Nam, người yêu cầu có thể nộp hồ sơ trực tiếp hoặc gửi qua đường bưu điện đến Cơ quan đại diện Việt Nam ở nước ngoài nơi người đó cư trú (trong trường hợp ở nước đó không có 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ơi thuận tiện nhất) hoặc Sở Tư pháp nơi người đó cư trú. Hồ sơ xin xác nhận quốc tịch bao gồm: Tờ khai xác nhận có quốc tịch Việt Nam (theo mẫu TP/QT-2013-TKXNCQTVN) kèm 02 ảnh 4x6; Bản sao giấy chứng minh nhân dân, hộ chiếu hoặc giấy tờ có giá trị thay thế; Bản sao kèm theo bản chính để đối chiếu hoặc bản sao có chứng thực một trong các giấy tờ được quy định tại Điều 11 Luật Quốc tịch Việt Nam năm 2008 hoặc giấy tờ tương tự do chính quyền cũ trước đây cấp, kể cả giấy khai sinh trong đó không có mục quốc tịch hoặc mục quốc tịch bỏ trống nếu trên đó ghi họ tên Việt Nam (họ tên người yêu cầu, họ tên cha, mẹ); Tờ khai lý lịch và các giấy tờ quy định tại khoản 1 Điều 10 Thông tư liên tịch số 05/2010/TTLT/BTP-BNG-BCA trong trường hợp không có giấy tờ chứng minh quốc tịch nêu trên.
Về thời gian giải quyết việc cấp Giấy xác nhận có quốc tịch Việt Nam, Thông tư quy định hai trường hợp như sau:
Trường hợp có đủ cơ sở xác định quốc tịch Việt Nam thì trong thời hạn 5 ngày làm việc, kể từ ngày nhận được hồ sơ, Cơ quan đại diện Việt Nam ở nước ngoài, Sở Tư pháp xem xét và cấp Giấy xác nhận có quốc tịch Việt Nam.
Trường hợp không đủ cơ sở xác định quốc tịch Việt Nam thì phải tra cứu, kiểm tra, xác minh. Sau khi có kết quả, trong thời hạn 5 ngày làm việc, Cơ quan đại diện Việt Nam ở nước ngoài, Sở Tư pháp xem xét và cấp Giấy xác nhận có quốc tịch Việt Nam nếu xác định được người yêu cầu đang có quốc tịch Việt Nam. Nếu 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ì cơ quan tiếp nhận hồ sơ thông báo bằng văn bản cho người đó biết./.