Trên cơ sở này, Bộ Công an ban hành Thông tư 73 và mẫu hộ chiếu mới ban hành theo thông tư không có thông tin nơi sinh, nhằm tạo điều kiện thuận lợi cho công dân ta trong quá trình nhập cảnh.

Đối với việc một số nước Châu Âu thông báo từ chối cấp thị thực vào hộ chiếu mẫu mới của Việt Nam, lãnh đạo Bộ Công an cho biết cơ quan chức năng của Việt Nam đã làm việc với các nước và xác định đây là vấn đề mang tính kỹ thuật. Việc hộ chiếu thiếu nơi sinh sẽ gây khó khăn cho công tác quản lý của các nước sở tại.

Theo Bộ Công an, để giải quyết vấn đề trên, đồng thời tạo điều kiện thuận lợi cho công dân khi làm thủ tục xin thị thực vào các nước trong khu vực Schengen gồm 26 quốc gia Châu Âu, cơ quan này đã thống nhất với Bộ Ngoại giao trước mắt tiến hành bị chú "nơi sinh" vào hộ chiếu mẫu mới cho công dân khi công dân có đề nghị.

Bộ Công an nêu rõ, về lâu dài sẽ tiến hành sửa đổi mẫu hộ chiếu, trong đó bổ sung mục ''nơi sinh'' trang nhân thân hộ chiếu.

Đồng thời, đại diện Bộ này cho biết, hiện đang lấy ý kiến của Ủy ban Quốc phòng và An ninh, Ủy ban Pháp luật, Văn phòng Chính phủ, Bộ Tư pháp, Bộ Ngoại giao về vấn đề này.