Trước đó, Đại sứ quán Mỹ và Đức cũng đã thông báo về yêu cầu bị chú nơi sinh đối với các đương đơn xin thị thực có hộ chiếu bìa màu xanh tím than.
Đầu tháng 8, Đại diện Bộ Ngoại giao và Bộ Công an làm việc với đại sứ quán các nước Đức, Séc, và Tây Ban Nha về việc các nước này không công nhận hộ chiếu mẫu mới của Việt Nam do không chứa thông tin về nơi sinh. Giải pháp được đưa ra là Việt Nam trước mắt sẽ ghi bị chú nơi sinh vào hộ chiếu mẫu mới nếu công dân có đề nghị.