- 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 hồ sơ qua hệ thống bưu chính đến Sở Tư pháp nơi cư trú. - Người thụ lý hồ sơ có trách nhiệm kiểm tra tính hợp lệ của giấy tờ trong hồ sơ. Trường hợp hồ sơ chưa đầy đủ, hợp lệ thì hướng dẫn bổ sung, hoàn thiện. Nếu hồ sơ đầy đủ, hợp lệ thì người thụ lý hồ sơ ghi vào Sổ thụ lý và cấp Phiếu thụ lý hồ sơ theo mẫu quy định cho người nộp hồ sơ. - Đối với trường hợp có giấy tờ chứng minh quốc tịch Việt Nam: + Trong thời hạn 5 ngày làm việc, kể từ ngày thụ lý hồ sơ, Sở Tư pháp kiểm tra hồ sơ, trực tiếp tra cứu hoặc có văn bản đề nghị Bộ Tư pháp tra cứu quốc tịch Việt Nam; + Trong thời hạn 10 ngày làm việc Bộ Tư pháp tiến hành tra cứu và có văn bản trả lời Sở Tư pháp. Nếu có nghi ngờ về tính xác thực của giấy tờ chứng minh quốc tịch Việt Nam thì Sở Tư pháp yêu cầu cơ quan đã cấp giấy tờ đó xác minh; trong thời hạn 10 ngày, kể từ ngày nhận được văn bản đề nghị của Sở Tư pháp, cơ quan đã cấp giấy tờ đó tiến hành xác minh và có văn bản trả lời Sở Tư pháp. + 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, xác minh, nếu có đủ căn cứ để xác định quốc tịch Việt Nam và người đó không có tên trong danh sách được thôi quốc tịch, bị tước quốc tịch, bị hủy bỏ quyết định cho nhập quốc tịch Việt Nam, Sở Tư pháp ghi vào Sổ cấp Giấy xác nhận có quốc tịch Việt Nam; người đứng đầu cơ quan ký và cấp Giấy xác nhận có quốc tịch Việt Nam theo mẫu quy định cho người yêu cầu. Nếu không có cơ sở để cấp Giấy xác nhận có quốc tịch Việt Nam, Sở Tư pháp trả lời bằng văn bản cho người yêu cầu biết. - Đối với trường hợp không có giấy tờ chứng minh quốc tịch Việt Nam, nhưng có giấy tờ làm cơ sở để xác định có quốc tịch Việt Nam theo quy định tại khoản 2 Điều 28 của Nghị định số 16/2020/NĐ-CP: + Trong thời hạn 05 ngày làm việc, kể từ ngày thụ lý hồ sơ, Sở Tư pháp chủ động tra cứu hoặc đề nghị Bộ Tư pháp tra cứu quốc tịch Việt Nam. + Trong thời hạn 10 ngày làm việc, Bộ Tư pháp tiến hành tra cứu và có văn bản trả lời Sở Tư pháp. Đồng thời, Sở Tư pháp có văn bản đề nghị cơ quan Công an cùng cấp xác minh về nhân thân của người có yêu cầu; trong thời hạn 45 ngày làm việc, kể từ ngày nhận được đề nghị của Sở Tư pháp, cơ quan Công an tiến hành xác minh và có văn bản trả lời Sở Tư pháp. + 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, xác minh, nếu có đủ căn cứ để xác định quốc tịch Việt Nam và người đó không có tên trong danh sách được thôi quốc tịch, bị tước quốc tịch, bị hủy bỏ quyết định cho nhập quốc tịch Việt Nam, Sở Tư pháp ghi vào Sổ cấp Giấy xác nhận có quốc tịch Việt Nam; người đứng đầu cơ quan ký và cấp Giấy xác nhận có quốc tịch Việt Nam theo mẫu quy định cho người yêu cầu. Nếu không có cơ sở để cấp Giấy xác nhận có quốc tịch Việt Nam, Sở Tư pháp trả lời bằng văn bản cho người yêu cầu biết.