Để được cấp giấy phép xuất nhập cảnh, người nước ngoài phải làm hồ sơ đề nghị cơ quan có thẩm quyền xem xét và cấp theo quy định.

Giấy phép xuất nhập cảnh là loại giấy tờ có giá trị đi lại quốc tế, được cấp bởi Cục Quản lý xuất nhập cảnh dành riêng cho đối tượng là người không quốc tịch đang cư trú tại Việt Nam nhưng có nhu cầu xuất cảnh ra nước ngoài. Theo mẫu NC13 ban hành kèm theo Thông tư số 31/2015/TT-BCA, loại giấy phép này có thời hạn sử dụng là 03 năm. Trong trường hợp người sử dụng gặp phải các sự cố như mất hoặc hư hỏng giấy phép, cơ quan chức năng sẽ xem xét giải quyết cấp lại theo quy định của pháp luật.
Để được cấp mới giấy phép xuất nhập cảnh, người không quốc tịch cần thực hiện đầy đủ các bước trong quy trình nộp hồ sơ tại cơ quan quản lý xuất nhập cảnh. Quy trình này được hướng dẫn chi tiết dựa trên các quy định về quản lý cư trú của người nước ngoài.
Người đề nghị thực hiện nộp 01 bộ hồ sơ tại Cục Quản lý xuất nhập cảnh hoặc Phòng Quản lý xuất nhập cảnh Công an tỉnh, thành phố trực thuộc trung ương nơi người đó đang cư trú. Thành phần hồ sơ bao gồm:
Sau khi tiếp nhận đầy đủ hồ sơ hợp lệ, cơ quan quản lý sẽ tiến hành thẩm định và trả kết quả theo các mốc thời gian sau:
Trong quá trình sử dụng, nếu giấy phép bị thất lạc hoặc hư hỏng, người nước ngoài cần thực hiện thủ tục cấp lại giấy phép xuất nhập cảnh. Căn cứ theo Điều 7 Thông tư 31/2015/TT-BCA, trình tự thực hiện như sau:
Hồ sơ đề nghị cấp lại bao gồm các loại giấy tờ sau:
Quy trình xét duyệt hồ sơ cấp lại được thực hiện tương tự như quy trình cấp mới, đảm bảo tính thống nhất trong quản lý hành chính:
Việc nắm rõ các quy định về hồ sơ và thời gian giải quyết giúp người không quốc tịch chủ động hơn trong việc thực hiện các quyền lợi về di chuyển quốc tế, tránh những sai sót pháp lý không đáng có khi thực hiện thủ tục tại cơ quan chức năng.