Trong quá trình sử dụng và cất giữ hộ chiếu công dân có thể đánh mất hộ chiếu bởi nhiều những nguyên nhân khác nhau, có thể mất hộ chiếu ở trong nước và có thể mất hộ chiếu ở nước ngoài.
Khi Hộ chiếu bị đánh mất người có hộ chiếu cần kịp thời khai trình báo mất hộ chiếu với cơ quan quan lý xuất nhập cảnh để được được cấp lại hộ chiếu theo quy định sau đó mới có thể xin cấp lại Hộ chiếu như sau:
1. Đơn trình báo về việc mất hộ chiếu phổ thông trong nước.
Đơn báo mất hộ chiếu này được gửi đến 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 mất hộ chiếu có hộ khẩu thường trú hoặc tạm trú.
2. Đơn trình báo mất hộ chiếu ở nước ngoài hoặc mất giấy thông hành
Đơn báo mất hộ chiếu này được gửi đến Đại sứ quán/Lãnh sự quán Việt Nam hoặc cơ quan đại diện ngoại giao khác của Việt Nam ở nước ngoài để được cấp hộ chiếu hoặc giấy thông hành về nước.