Báo Tuổi trẻ thành phố Hồ Chí Minh ngày 24 tháng 3 năm 2004 có bài: “Tôi đổi hộ chiếu ở Mat-xcơ-va” và ngày 25 tháng 3 năm 2004 có bài: “Hộ chiếu - trong và ngoài nước đều nhiêu khê” phản ánh tình trạng tiêu cực trong công tác cấp hộ chiếu và thị thực của một số cơ quan chức năng. Về việc này, Thủ tướng Chính phủ có ý kiến như sau:

Yêu cầu Bộ Ngoại giao và Bộ Công an kiểm tra ngay thực trạng công tác cấp hộ chiếu và thị thực của các cơ quan chức năng của Việt Nam ở trong và ngoài nước, đề xuất  biện pháp chấn chỉnh công tác này và báo cáo Thủ tướng Chính phủ trong tháng 4 năm 2004.

Văn phòng Chính phủ xin thông báo để các cơ quan biết, thực hiện.