Trước đó, Cục Lãnh sự, Bộ Ngoại giao và Cục Quản lý xuất nhập cảnh, Bộ Công an đã có buổi làm việc với đại diện Đại sứ quán các nước Đức, Séc, Tây Ban Nha tại Hà Nội, thông báo chính thức về việc các cơ quan có thẩm quyền của Việt Nam sẽ tiến hành bổ sung thông tin nơi sinh tại phần bị chú của hộ chiếu phổ thông mẫu mới trên cơ sở yêu cầu của công dân.
Đại sứ quán Việt Nam tại các nước, trong đó có Đức, cũng tích cực trao đổi với các cơ quan chức năng sở tại để tháo gỡ vướng mắc kỹ thuật này.