Cùng với đó, 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. Bộ Công an sẽ báo cáo Chính phủ, Ủ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.

Trước đó, liên quan tới hộ chiếu phổ thông mẫu mới của Việt Nam cấp cho công dân từ 1/7, một số nước châu Âu từ chối chấp nhận do hộ chiếu mẫu mới thiếu thông tin nơi sinh. Ngay sau đó, Cục Lãnh sự (Bộ Ngoại giao) đã có các cuộc làm việc với đại sứ quán một số nước để trao đổi về việc các quốc gia này tạm dừng cấp thị thực đối với hộ chiếu phổ thông mẫu mới của Việt Nam do trang nhân thân của hộ chiếu không chứa thông tin nơi sinh.

Tại các cuộc gặp, đại diện Cục Lãnh sự và Cục Quản lý Xuất nhập cảnh đã nêu quan điểm và phương hướng xử lý của Việt Nam đối với vấn đề này; cho biết các cơ quan chức năng Việt Nam đã thống nhất trước mắt sẽ ghi bị chú “nơi sinh” vào hộ chiếu mới khi công dân có đề nghị.

Cục Lãnh sự và Cục Quản lý Xuất nhập cảnh đề nghị các nước phối hợp với Việt Nam trong việc tháo gỡ các khó khăn, sớm cấp thị thực cho hộ chiếu phổ thông mẫu mới của Việt Nam.