1. Luật quốc tịch Việt Nam 2008
2. Nghị định 78/2009/NĐ-CP
3. Thông tư 08/2010/TT-BTP

Bước 1: Chuẩn bị 01 bộ hồ sơ gồm

1. Đơn xin trở lại quốc tịch Việt Nam
2. Bản sao Giấy khai sinh, Hộ chiếu hoặc giấy tờ khác có giá trị thay thế
3. Bản khai lý lịch
4. Phiếu lý lịch tư pháp do cơ quan có thẩm quyền của Việt Nam cấp đối với thời gian người xin trở lại quốc tịch Việt Nam cư trú ở Việt Nam, Phiếu lý lịch tư pháp do cơ quan có thẩm quyền của nước ngoài cấp đối với thời gian người xin trở lại quốc tịch Việt Nam cư trú ở nước ngoài. Phiếu lý lịch tư pháp phải là phiếu được cấp không quá 90 ngày tính đến ngày nộp hồ sơ
5. Giấy tờ chứng minh người xin trở lại quốc tịch Việt Nam đã từng có quốc tịch Việt Nam: bản sao Giấy khai sinh; bản sao Quyết định cho thôi quốc tịch Việt Nam hoặc Giấy xác nhận mất quốc tịch Việt Nam; giấy tờ khác có ghi quốc tịch Việt Nam hoặc có giá trị chứng minh quốc tịch Việt Nam trước đây của người đó
6. Giấy tờ chứng minh đủ điều kiện trở lại quốc tịch Việt Nam theo quy định

Bước 2: Nộp hồ sơ tại Sở Tư pháp nơi cư trú

1.  Trong thời hạn 5 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.
2. 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 xác minh và gửi kết quả đến Sở Tư pháp. Trong thời gian này, Sở Tư pháp tiến hành thẩm tra giấy tờ trong hồ sơ xin trở lại quốc tịch Việt Nam.
3. Trong thời hạn 5 ngày làm việc, kể từ ngày nhận được kết quả xác minh, Sở Tư pháp hoàn tất hồ sơ trình Chủ tịch Ủy ban nhân dân cấp tỉnh.
4. Trong thời hạn 5 ngày làm việc, kể từ ngày nhận được đề nghị của Sở Tư pháp, Chủ tịch Uỷ ban nhân dân cấp tỉnh xem xét, kết luận và đề xuất ý kiến gửi Bộ Tư pháp.
5. 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.
6. (Trường hợp người trở lại quốc tịch xin thôi quốc tịch nước ngoài) 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 báo cáo Thủ tướng Chính phủ trình Chủ tịch nước xem xét, quyết định.
   Bước 7b: (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, người xin trở lại quốc tịch Việt Nam là người không quốc tịch) Trong thời hạn 15 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ì báo cáo Thủ tướng Chính phủ trình Chủ tịch nước xem xét, quyết định.
7.  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

Bước 3: Nhận kết quả