Bộ Công an có Công văn đề nghị các cơ quan đại diện Việt Nam ở nước ngoài có chức năng cấp Hộ chiếu Việt Nam cho công dân Việt Nam in thông tin “Nơi sinh” của công dân vào phần bị chú của Hộ chiếu. Đồng thời, Bộ Công an sẽ báo cáo Chính phủ, báo cáo Ủy ban Thường vụ Quốc hội ban hành Nghị quyết về việc đưa mục “Nơi sinh” vào trường thông tin trong các loại hộ chiếu do Việt Nam cấp cho công dân Việt Nam.
Thời gian qua, một số nước tạm thời dừng cấp thị thực vào hộ chiếu mẫu mới của Việt Nam, với lý do trong hộ chiếu không ghi “Nơi sinh”. Để tạo điều kiện thuận lợi cho công dân Việt Nam sử dụng hộ chiếu mẫu mới nhập cảnh vào các nước: Đức, Séc, Phần Lan, Tây Ban Nha, Mỹ, Cục Quản lý xuất nhập cảnh đã hướng dẫn người dân về việc in bị chú “nơi sinh” vào hộ chiếu khi công dân có đề nghị.
Đối với công dân đã được cấp hộ chiếu mẫu mới, nay đề nghị bị chú thông tin “Nơi sinh” thực hiện thủ tục như sau: Trường hợp công dân xuất trình hộ chiếu cấp trong nước, công dân cần nộp tờ khai đề nghị cấp hộ chiếu (mẫu TK01), mục “đề nghị” ghi rõ nội dung “bị chú nơi sinh vào hộ chiếu” (không cần dán ảnh) và kèm theo hộ chiếu mẫu mới đã được cấp.
Trường hợp công dân xuất trình hộ chiếu do Cơ quan đại diện Việt Nam ở nước ngoài cấp, ngoài các giấy tờ nêu trên, công dân phải nộp thêm giấy tờ chứng minh nơi sinh của mình như giấy khai sinh, hộ chiếu mẫu cũ... Thời hạn giải quyết là 2 ngày làm việc nếu nộp hồ sơ tại Cục Quản lý xuất nhập cảnh, 5 ngày làm việc nếu nộp hồ sơ tại Công an tỉnh, thành phố trực thuộc Trung ương.