Bước 1: Chuẩn bị hồ sơ theo quy định của pháp luật.

Bước 2: Nộp hồ sơ:
1. Người không có quốc tịch cư trú tại Việt Nam, có nhu cầu cấp giấy phép xuất nhập cảnh, nộp hồ sơ tại một trong ba trụ sở làm việc của Cục Quản lý xuất nhập cảnh - Bộ Công an:
a) 44-46 Trần Phú, Ba Đình, Hà Nội.
b) 254 Nguyễn Trãi, Q.1, TP Hồ Chí Minh.
c) 7 Trần Quý Cáp, TP Đà Nẵng.
* Thời gian nộp hồ sơ: từ thứ 2 đến sáng thứ 7 hàng tuần (trừ ngày tết, ngày lễ và chủ nhật). 
2. Cán bộ tiếp nhận hồ sơ kiểm tra tính pháp lý và nội dung hồ sơ:
+ Nếu đầy đủ, hợp lệ, thì nhận hồ sơ, in và trao giấy biên nhận, hẹn ngày trả kết quả.
+ Nếu hồ sơ chưa hợp lệ thì cán bộ tiếp nhận hồ sơ hướng dẫn người nộp bổ sung hồ sơ cho đầy đủ.

Bước 3: Trả kết quả:
a) Người đến nhận kết quả đưa giấy biên nhận cho cán bộ trả kết quả kiểm tra, đối chiếu, nếu có kết quả giấy phép xuất, nhập cảnh cho người không có quốc tịch cư trú tại Việt Nam thì yêu cầu người đến nhận kết quả nộp lệ phí và ký nhận.
b) Thời gian: từ thứ 2 đến thứ 6 hàng tuần (trừ ngày tết, ngày lễ và thứ 7, chủ nhật).