Một quyết định khác cũng do Bộ trưởng Bộ Văn hóa - Thể thao và Du lịch Hoàng Tuấn Anh ký về việc thôi giao nhiệm vụ quyền Tổng Cục trưởng Tổng cục Du lịch cho ông Nguyễn Quốc Kỳ, Phó Tổng cục trưởng Tổng cục Du lịch. Hai quyết định trên có hiệu lực kể từ ngày 13-5.
Trước đó, ngày 7-5, Thủ tướng đã yêu cầu Bộ Nội vụ chủ trì, phối hợp với Bộ Văn hóa - Thể thao và Du lịch, các cơ quan liên quan khẩn trương kiểm tra, làm rõ thông tin liên quan đến ông Nguyễn Quốc Kỳ, quyền Tổng cục trưởng Tổng cục Du lịch. Đầu tháng 5, báo chí đưa tin, năm 1990, ông Kỳ khi còn là nhân viên phòng hướng dẫn du lịch của Công ty Du lịch TPHCM đã nhận 10 chỉ vàng để gửi người không đủ tiêu chuẩn vào làm việc ở Xí nghiệp Ô tô Saigontourist. Hội đồng kỷ luật công ty này đã buộc thôi việc ông Kỳ.
Đầu năm 2008, ông Kỳ được bổ nhiệm làm Tổng cục phó, giữ quyền Tổng cục trưởng Tổng cục Du lịch. Trước đó, ông Kỳ là Tổng Giám đốc của Vietravel- một hãng lữ hành của Việt Nam.