Đồng thời, phải đang thường trú tại Việt Nam và đã được cơ quan công an có thẩm quyền của Việt Nam cấp Thẻ thường trú. Thời gian thường trú tại Việt Nam của người xin nhập quốc tịch Việt Nam được tính từ ngày người đó được cấp thẻ thường trú.

Ngoài ra, Nghị định cũng quy định trong trường hợp xin nhập quốc tịch Việt Nam nhưng vẫn muốn giữ quốc tịch nước ngoài thì phải đáp ứng các điều kiện quy định tại khoản 3 Điều 19 Luật Quốc tịch Việt Nam như:

Có đủ điều kiện nhập quốc tịch Việt Nam theo quy định của Luật 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 và việc nhập quốc tịch đồng thời giữ quốc tịch nước ngoài là có lợi cho Nhà nước Cộng hòa xã hội Chủ nghĩa Việt Nam; Việc xin giữ quốc tịch nước ngoài của người đó khi nhập quốc tịch Việt Nam là phù hợp với pháp luật của nước ngoài đó; Việc thôi quốc tịch nước ngoài dẫn đến quyền lợi của người đó ở nước ngoài bị ảnh hưởng; Không sử dụng quốc tịch nước ngoài để gây phương hại đến quyền, lợi ích hợp pháp của cơ quan, tổ chức và cá nhân; xâm hại an ninh, lợi ích quốc gia, trật tự, an toàn xã hội của Nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam.