Giấy tờ cần có khi người được nhập hoặc trở lại quốc tịch Việt Nam thực hiện đăng ký cư trú lần đầu được Bộ Công an quy định chi tiết. Theo đó, một số trường hợp được miễn xuất trình quyết định nếu thông tin đã có trên cơ sở dữ liệu quốc gia.