Người nước ngoài và người không quốc tịch thường trú tại Việt Nam nộp hồ sơ xin nhập quốc tịch Việt Nam 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 nhập 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 nhập 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 nhập quốc tịch Việt Nam.
Trong thời hạn 30 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 nhập quốc tịch Việt Nam.
Trong thời hạn 10 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 10 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 có đủ điều kiện nhập quốc tịch Việt Nam thì gửi thông báo bằng văn bản cho người xin nhập quốc tịch Việt Nam để làm thủ tục xin thôi quốc tịch nước ngoài, trừ trường hợp người xin nhập 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 nhập 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 nhập 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 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 nhập quốc tịch Việt Nam có đủ điều kiện được nhập 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 30 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 nhập 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 nhập bản sao Quyết định kèm theo bản trích sao danh sách những người được nhập quốc tịch, đồng thời 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 nhập 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ú.