Người xin thô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 thô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 thô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 có trách nhiệm: + Đăng thông báo về việc xin thôi quốc tịch Việt Nam trên một tờ báo viết hoặc báo điện tử ở địa phương trong ba số liên tiếp và gửi đăng trên Trang thông tin điện tử của Bộ Tư pháp. Thông báo trên Trang thông tin điện tử phải được lưu giữ trong thời gian ít nhất 30 ngày, kể từ ngày đăng thông báo. + Đề nghị cơ quan Công an cấp tỉnh xác minh về nhân thân của người xin thôi quốc tịch Việt Nam

Trong thời hạn 20 ngày, kể từ ngày nhận được văn bản đề 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 thô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 thôi quốc tịch Việt Nam có đủ điều kiện được thô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 đề nghị 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 thô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 thô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 thôi quốc tịch, 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. Đồng thời, thông báo cho Sở Tư pháp, nơi đã đăng ký khai sinh trước đây của người được thô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 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 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.