Người xin trở lại quốc tịch Việt Nam phải nộp hồ sơ tại Sở Tư pháp nơi cư trú.

Người tiếp nhận có trách nhiệm kiểm tra toàn bộ hồ sơ, nếu không đầy đủ hoặc không hợp lệ thì cơ quan tiếp nhận hồ sơ thông báo ngay để người xin trở lại quốc tịch Việt Nam bổ sung, hoàn chỉnh hồ sơ; nếu thấy hồ sơ đã đầy đủ và hợp lệ thì ghi vào Sổ thụ lý hồ sơ xin trở lại quốc tịch Việt Nam, đồng thời cấp cho người nộp hồ sơ Phiếu tiếp nhận hồ sơ theo mẫu quy định và phải được đóng dấu treo của Sở Tư pháp.

Trong thời hạn 05 ngày làm việc, kể từ ngày nhận đủ hồ sơ hợp lệ, Sở Tư pháp gửi văn bản đề nghị cơ quan Công an cấp tỉnh xác minh về nhân thân của người xin trở lại quốc tịch Việt Nam.

Trong thời hạn 20 ngày, kể từ ngày nhận được đề nghị của Sở Tư pháp, cơ quan Công an cấp tỉnh có trách nhiệm xác minh và gửi kết quả đến Sở Tư pháp. Trong thời gian này, Sở Tư pháp phải tiến hành thẩm tra giấy tờ trong hồ sơ xin trở lại 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 kết quả xác minh, Sở Tư pháp có trách nhiệm hoàn tất hồ sơ trình Chủ tịch Ủy ban nhân dân cấp tỉnh.

Trong thời hạn 05 ngày làm việc, kể từ ngày nhận được đề nghị của Sở Tư pháp, Chủ tịch Ủy ban nhân dân cấp tỉnh có trách nhiệm xem xét, kết luận và đề xuất ý kiến gửi Bộ Tư pháp.

Trong thời hạn 20 ngày, kể từ ngày nhận được văn bản đề xuất của Chủ tịch Ủy ban nhân dân cấp tỉnh, Bộ Tư pháp có trách nhiệm kiểm tra lại hồ sơ, nếu xét thấy người xin trở lại quốc tịch Việt Nam có đủ điều kiện được trở lại quốc tịch Việt Nam thì gửi thông báo bằng văn bản cho người đó để làm thủ tục xin thôi quốc tịch nước ngoài, trừ trường hợp người xin trở lại quốc tịch Việt Nam xin giữ quốc tịch nước ngoài hoặc là người không quốc tịch. Trong thời hạn 10 ngày làm việc, kể từ ngày nhận được giấy xác nhận thôi quốc tịch nước ngoài của người xin trở lại quốc tịch Việt Nam, Bộ trưởng Bộ Tư pháp thừa ủy quyền Thủ tướng Chính phủ ký Tờ trình đề nghị Chủ tịch nước xem xét, quyết định.

Trường hợp người xin trở lại quốc tịch Việt Nam xin giữ quốc tịch nước ngoài hoặc là người không quốc tịch thì trong thời hạn 15 ngày, kể từ ngày nhận được văn bản đề xuất của của Chủ tịch Ủy ban nhân dân cấp tỉnh, Bộ Tư pháp có trách nhiệm kiểm tra lại hồ sơ, nếu xét thấy người xin trở lại quốc tịch Việt Nam có đủ điều kiện được trở lại quốc tịch Việt Nam thì Bộ trưởng Bộ Tư pháp thừa ủy quyền Thủ tướng Chính phủ ký Tờ trình trình Chủ tịch nước xem xét, quyết định.

Trong thời hạn 20 ngày, kể từ ngày nhận được đề nghị của Thủ tướng Chính phủ, Chủ tịch nước xem xét, quyết định.

Sau khi có Quyết định cho trở lại quốc tịch Việt Nam của Chủ tịch nước, Văn phòng Chủ tịch nước gửi đăng Công báo, Bộ Tư pháp đăng tải trên Trang thông tin điện tử của Bộ Tư pháp và trong thời hạn 10 ngày, Bộ Tư pháp gửi cho người được trở lại quốc tịch Việt Nam bản sao Quyết định kèm theo bản trích sao danh sách những người được trở lại quốc tịch và gửi 01 bản cho Ủy ban nhân dân cấp tỉnh nơi tiếp nhận hồ sơ để theo dõi, quản lý, thống kê các việc đã giải quyết về quốc tịch. Trường hợp người được trở lại quốc tịch Việt Nam mà trước đó đã ghi chú vào Sổ đăng ký khai sinh việc thôi quốc tịch Việt Nam thì Bộ Tư pháp thông báo cho Sở Tư pháp, nơi đã đăng ký khai sinh trước đây của người được trở lại quốc tịch Việt Nam (nếu đăng ký khai sinh trong nước), hoặc nơi lưu trữ Sổ đăng ký khai sinh của chế độ cũ để ghi chú vào Sổ đăng ký khai sinh. Nội dung ghi chú bao gồm: số Quyết định; ngày, tháng, năm ban hành Quyết định; nội dung Quyết định. Cán bộ ghi chú phải ký, ghi rõ họ tên và ngày, tháng, năm thực hiện ghi chú. Trường hợp trước đây đương sự đăng ký khai sinh tại Ủy ban nhân dân cấp huyện hoặc Ủy ban nhân dân cấp xã thì sau khi nhận được thông báo của Bộ Tư pháp, Sở Tư pháp có trách nhiệm thông báo tiếp cho Ủy ban nhân dân cấp huyện, Ủy ban nhân dân cấp xã, nơi đã đăng ký khai sinh để ghi chú vào Sổ đăng ký khai sinh. Trường hợp trước đây đương sự đã đăng ký khai sinh tại cơ quan đại diện Việt Nam ở nước ngoài thì thông báo được gửi cho cơ quan đại diện Việt Nam ở nước ngoài, nơi đã đăng ký khai sinh; nếu Sổ đăng ký khai sinh đã chuyển lưu 01 quyển tại Bộ Ngoại giao thì cơ quan đại diện Việt Nam ở nước ngoài có trách nhiệm thông báo tiếp cho Bộ Ngoại giao để ghi chú vào Sổ đăng ký khai sinh được lưu tại Bộ Ngoại giao