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

Bước 2: Nộp hồ sơ
* Công dân Việt Nam bị mất hộ chiếu phổ thông ở trong nước thực hiện việc trình báo mất hộ chiếu phổ thông qua Cổng Dịch vụ công quốc gia, Cổng dịch vụ công Bộ Công an, thông qua dịch vụ bưu chính công ích hoặc tại một trong hai trụ sở làm việc của Cục Quản lý xuất nhập cảnh - Bộ Công an:
+ Số 44-46 đường Trần Phú, quận Ba Đình, thành phố Hà Nội.
+ Số 333-335-337 đường Nguyễn Trãi, Quận 1, Thành phố Hồ Chí Minh.
Hoặc tại các đơn vị kiểm soát xuất nhập cảnh thuộc Cục Quản lý xuất nhập cảnh, Bộ Công an.
Khi đến nộp hồ sơ phải xuất trình Chứng minh nhân dân hoặc Thẻ căn cước công dân còn giá trị sử dụng để kiểm tra, đối chiếu.
* Thời gian tiếp nhận hồ sơ: Từ thứ 2 đến sáng thứ 7 hàng tuần (trừ ngày Tết, ngày lễ).
* 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 hồ sơ đầy đủ, hợp lệ thì tiếp nhận.
+ Nếu hồ sơ chưa đầy đủ, hợp lệ thì hướng dẫn người trình báo mất hộ chiếu hoàn chỉnh hồ sơ theo quy định.

Bước 3: Nhận kết quả
+ Trường hợp nộp hồ sơ trực tiếp và có đề nghị nhận kết quả qua dịch vụ bưu chính thực hiện theo hướng dẫn của cơ quan cung cấp dịch vụ bưu chính.
+ Trường hợp gửi hồ sơ qua dịch vụ bưu chính, Cục Quản lý xuất nhập cảnh gửi thông báo về việc giải quyết đơn trình báo mất hộ chiếu qua dịch vụ bưu chính theo thông tin trong hồ sơ của người gửi.
+ Thời gian trả kết quả: Từ thứ 2 đến thứ 6 hàng tuần (trừ ngày Tết, ngày lễ).