1. Việc giải quyết hồ sơ xin cấp giấy chứng nhận quốc tịch Việt Nam tại UBND cấp tỉnh:

   - 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 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 UBND cấp tỉnh xem xét, cấp giấy chứng nhận có quốc tịch Việt Nam.

   - Nếu xét thấy cần phải thẩm tra bổ sung thì Sở tư pháp gởi công văn yêu cầu công an cấp tỉnh thẩm tra trong thời hạn 60 ngày.

   - Công an cấp tỉnh thẩm tra và trả lời bằng văn bản cho Sở tư pháp 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.

   2. Việc giải quyết hồ sơ xin cấp giấy chứng nhận có quốc tịch Việt Nam tại cơ quan ngoại giao, lãnh sự Việt Nam:

   Cơ quan ngoại giao cũng thực hiện công việc các công việc như Sở tư pháp, nhưng chỉ cá khác là giấy chứng nhận cấp quốc tịch Việt Nam phải do người đứng đầu cơ quan ngoại giao, lãnh sự Việt Nam ký và thời gian để các cơ quan thẩm tra bổ sung trả lời yêu cầu của các cơ quan ngoại giao, lãnh sự Việt Nam là 15 ngày