Theo đó, giấy thông hành được cấp theo trình tự các bước như sau:

Người đề nghị cấp giấy thông hành nộp 1 bộ hồ sơ theo quy định tại Điều 5 Nghị định 76/2020/NĐ-CP .

Khi nộp hồ sơ, người đề nghị phải xuất trình giấy Chứng minh nhân dân (CMND) hoặc thẻ Căn cước công dân (CCCD) còn giá trị sử dụng để đối chiếu.

Trường hợp cơ quan, tổ chức, doanh nghiệp được ủy quyền nộp hồ sơ và nhận kết quả thì người được cử đi nộp hồ sơ xuất trình giấy giới thiệu, giấy CMND hoặc thẻ CCCD còn giá trị sử dụng của bản thân và của người ủy quyền để kiểm tra, đối chiếu.

Người mất năng lực hành vi dân sự, người có khó khăn trong nhận thức, làm chủ hành vi theo quy định của Bộ luật Dân sự , người chưa đủ 14 tuổi thông qua người đại diện theo pháp luật của mình làm thủ tục.

Người được giao nhiệm vụ có trách nhiệm tiếp nhận hồ sơ đề nghị cấp giấy thông hành; kiểm tra, đối chiếu; thu lệ phí và cấp giấy hẹn trả kết quả.

Người đề nghị cấp giấy thông hành phải nộp lệ phí; nếu có yêu cầu nhận kết quả tại địa điểm khác với cơ quan quy định tại Điều 7 Nghị định 76/2020/NĐ-CP thì phải trả phí dịch vụ chuyển phát.

Bên cạnh đó, thời hạn và thẩm quyền cấp giấy thông hành  được quy định rõ tại Điều 9 Nghị định 76/2020/NĐ-CP. 

Trong thời hạn 3 ngày làm việc kể từ ngày tiếp nhận hồ sơ hợp lệ, cơ quan Quản lý xuất nhập cảnh Công an tỉnh có chung đường biên giới với Campuchia, cơ quan Quản lý xuất nhập cảnh Công an tỉnh có chung đường biên giới với Lào cấp giấy thông hành và trả kết quả cho người đề nghị. Trường hợp chưa cấp thì trả lời bằng văn bản, nêu lý do.

Trong thời hạn 1 ngày làm việc kể từ ngày tiếp nhận hồ sơ hợp lệ, Công an xã, phường, thị trấn tiếp giáp đường biên giới Việt Nam - Trung Quốc; 

Công an huyện, thị xã, thành phố thuộc tỉnh tiếp giáp đường biên giới Việt Nam - Trung Quốc cấp giấy thông hành và trả kết quả cho người đề nghị. Trường hợp chưa cấp thì trả lời bằng văn bản, nêu lý do.