Theo quy định tại Điều 67 của Nghị định 71/2010/NĐ-CP, những giấy tờ chứng minh điều kiện cư trú tại Việt Nam của người Việt Nam định cư ở nước ngoài được quy định như sau:

1. Đối với người Việt Nam định cư ở nước ngoài mang hộ chiếu Việt Nam thì phải có một trong các giấy tờ sau đây do công an phường, xã, thị trấn (sau đây gọi chung là công an cấp phường) nơi người đó cư trú cấp:

a) Sổ tạm trú;

b) Giấy tờ xác nhận về việc đăng ký tạm trú tại địa phương.

Người Việt Nam định cư ở nước ngoài mang hộ chiếu Việt Nam phải có đơn đề nghị và xuất trình hộ chiếu tại cơ quan công an cấp phường khi đề nghị cấp giấy tờ quy định tại khoản này. Trong thời hạn tối đa là ba ngày, kể từ ngày nhận được đơn đề nghị, công an cấp phường có trách nhiệm cấp một trong các giấy tờ quy định tại khoản này cho người Việt Nam định cư ở nước ngoài.

2. Đối với người Việt Nam định cư ở nước ngoài mang hộ chiếu nước ngoài thì phải có một trong các giấy tờ sau đây do cơ quan quản lý xuất nhập cảnh của Việt Nam cấp:

a) Thẻ tạm trú;

b) Có dấu chứng nhận tạm trú đóng vào hộ chiếu với thời hạn được tạm trú tại Việt Nam từ ba tháng trở lên.