Sau khi nắm được thông tin Cơ quan Nội vụ Đức tạm thời chưa công nhận mẫu hộ chiếu mới của Việt Nam vì thiếu thông tin về nơi sinh, Cục Quản lý Xuất nhập cảnh - Bộ Công an cùng Cục Lãnh sự - Bộ Ngoại giao đã trao đổi với phía Đức qua con đường ngoại giao.