1. 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 theo quy định tại điểm đ khoản 1 Điều 24 Luật Quốc tịch Việt Nam là một trong các giấy tờ sau:
a) Giấy tờ chứng minh đã được Chủ tịch nước cho thôi quốc tịch hoặc bị tước quốc tịch Việt Nam;
b) Giấy tờ do cơ quan, tổ chức có thẩm quyền của Việt Nam cấp, xác nhận, trong đó có ghi quốc tịch Việt Nam hoặc giấy tờ có giá trị chứng minh quốc tịch Việt Nam trước đây của người đó.
2. Giấy tờ chứng minh đủ điều kiện trở lại quốc tịch Việt Nam theo quy định tại các điểm b, c, đ, e khoản 1 Điều 23 Luật Quốc tịch Việt Nam là một trong các giấy tờ sau đây:
a) Giấy tờ chứng minh người xin trở lại quốc tịch Việt Nam có vợ, chồng, cha đẻ, mẹ đẻ hoặc con đẻ là công dân Việt Nam theo quy định tại điểm a khoản 2 Điều 10 của Nghị định này;
b) Giấy tờ chứng minh người xin trở lại quốc tịch Việt Nam có công lao đặc biệt đóng góp cho sự nghiệp xây dựng và bảo vệ Tổ quốc Việt Nam hoặc việc trở lại quốc tịch Việt Nam là có lợi cho Nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam theo quy định tại khoản 1 Điều 13 của Nghị định này thì nộp giấy tờ tương ứng;
c) Giấy tờ chứng minh việc thực hiện đầu tư tại Việt Nam theo quy định tại khoản 2 Điều 13 của Nghị định này;
d) Trường hợp người xin trở lại quốc tịch Việt Nam vì lý do đã thôi quốc tịch Việt Nam để nhập quốc tịch nước ngoài, nhưng không được nhập quốc tịch nước ngoài thì phải có giấy tờ do cơ quan có thẩm quyền nước ngoài cấp xác nhận rõ về lý do không được nhập quốc tịch nước ngoài. Trong trường hợp không được nhập quốc tịch nước ngoài là do lỗi chủ quan của người đó thì phải có văn bản bảo lãnh của một trong những người là cha, mẹ, vợ, chồng, con hoặc anh, chị, em ruột là công dân Việt Nam đang thường trú tại Việt Nam, kèm theo đơn của người đó tự nguyện về cư trú tại Việt Nam.
3. Người xin trở lại quốc tịch Việt Nam đồng thời xin giữ quốc tịch nước ngoài phải có giấy tờ chứng minh đủ điều kiện trở lại quốc tịch Việt Nam quy định tại khoản 1 Điều 14, giấy tờ do cơ quan có thẩm quyền của Việt Nam hoặc nước ngoài cấp để chứng minh điều kiện quy định tại khoản 2, khoản 3 Điều 14 và bản cam kết của người đó về nội dung quy định tại khoản 4 Điều 14 của Nghị định này.
4. Con chưa thành niên cùng trở lại quốc tịch Việt Nam theo cha mẹ thì phải nộp bản sao Giấy khai sinh của người con hoặc giấy tờ hợp lệ khác chứng minh quan hệ cha con, mẹ con. Trường hợp chỉ người cha hoặc người mẹ trở lại quốc tịch Việt Nam mà con chưa thành niên sống cùng người đó trở lại quốc tịch Việt Nam theo cha hoặc mẹ thì phải nộp văn bản thỏa thuận của cha mẹ về việc xin trở lại quốc tịch Việt Nam cho con. Văn bản thỏa thuận phải có đầy đủ chữ ký của cha và mẹ, chữ ký không phải chứng thực nhưng người đứng đơn xin trở lại quốc tịch Việt Nam cho con phải chịu trách nhiệm về tính chính xác chữ ký của người kia.
Trường hợp cha, mẹ đã chết, bị mất năng lực hành vi dân sự hoặc hạn chế năng lực hành vi dân sự thì văn bản thỏa thuận được thay thế bằng giấy tờ chứng minh cha, mẹ đã chết, bị mất hoặc hạn chế năng lực hành vi dân sự.
5. Hồ sơ xin trở lại quốc tịch Việt Nam phải lập thành 3 bộ, được lưu trữ tại Văn phòng Chủ tịch nước, Bộ Tư pháp và cơ quan thụ lý hồ sơ.