Điều 18. Trình tự giải quyết tại ủy ban nhân dân cấp tỉnh
1. Trong thời hạn 30 ngày, kể từ ngày nhận đủ hồ sơ hợp lệ và thu lệ phí, Sở Tư pháp phải thẩm tra hồ sơ. Nếu xét thấy hồ sơ đã hoàn tất, lời khai, chứng nhận, giấy tờ của đương sự là đúng sự thật, đương sự là người chưa bị mất quốc tịch Việt Nam, Sở Tư pháp có văn bản trình Chủ tịch ủy ban nhân dân cấp tỉnh xem xét, cấp Giấy chứng nhận có quốc tịch Việt Nam.
Ngay sau ngày Chủ tịch ủy ban nhân dân cấp tỉnh ký Giấy chứng nhận có quốc tịch Việt Nam, Sở Tư pháp phải trao hoặc gửi Giấy chứng nhận cho đương sự.
Trong trường hợp xét thấy hồ sơ cần thẩm tra bổ sung, Sở Tư pháp có văn bản gửi Công an cấp tỉnh yêu cầu thực hiện, kèm theo 01 bộ hồ sơ. Trong trong trường hợp này thì thời hạn trên là 60 ngày.
Trong thời hạn 30 ngày, kể từ ngày nhận được yêu cầu của Sở Tư pháp, Công an cấp tỉnh có trách nhiệm thẩm tra và trả lời bằng văn bản cho Sở Tư pháp.
2. Trong trường hợp Chủ tịch ủy ban nhân dân cấp tỉnh kết luận đương sự không được cấp Giấy chứng nhận có quốc tịch Việt Nam, Sở Tư pháp thông báo bằng văn bản cho đương sự biết; nếu đương sự không nhất trí với kết luận đó, thì có quyền khiếu nại theo quy định của pháp luật.
3. Định kỳ 03 tháng một lần, Sở Tư pháp báo cáo Bộ Tư pháp về tình hình cấp Giấy chứng nhận có quốc tịch Việt Nam.