Để tạo điều kiện cho công dân Việt Nam ra nước ngoài lao động, học tập, du lịch, Bộ Công an, Bộ Ngoại giao đang phối hợp để xử lý vấn đề mang tính kỹ thuật của hộ chiếu mới. Chánh Văn phòng Bộ Công an cho biết, trong thời gian sớm, Bộ phối hợp các bộ ngành liên quan nghiên cứu các điều luật, quy định của pháp luật liên quan vấn đề hộ chiếu để có thể bổ sung thêm mục nơi sinh trong hộ chiếu mới. Công dân có thể đến Cục Xuất nhập cảnh, cơ quan đại diện của Việt Nam ở nước ngoài bổ sung thêm phần bị chú. Hiện nay nhiều quốc gia trên thế giới không ghi nơi sinh trên hộ chiếu. Đây là điều bình thường.