Bộ Công an cũng 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 mục bị chú của hộ chiếu.
Đồng thời, Bộ Công an báo cáo Chính phủ, Uỷ 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.
Trước đó, do một số quốc gia không công nhận hộ chiếu mới của Việt Nam, Bộ Công an đã phối hợp với các cơ quan liên quan ghi nơi sinh vào mục bị chú cho các cá nhân có nhu cầu.