Hiện nay, các cơ quan chức năng của hai nước đang tích cực trao đổi để tháo gỡ vướng mắc liên quan đến việc Đức tạm thời không công nhận mẫu hộ chiếu mới của Việt Nam có bìa màu xanh tím than và số sê-ri bắt đầu bằng chữ P.