Thủ tướng Chính phủ đã đồng ý UBND thành phố Hà Nội lập Đề án thành lập Sở Du lịch gửi Bộ Nội vụ để chủ trì, phối hợp với hợp với Bộ Văn hoá, Thể thao và Du lịch và các Bộ, cơ quan liên quan thẩm định theo quy định, trình Thủ tướng Chính phủ.
Ngoài Hà Nội, một số địa phương khác cũng đang có kế hoạch thành lập Sở Du lịch như Đà Nẵng. Trước đó, Thành phố Hồ Chí Minh là địa phương đầu tiên trong cả nước tách Sở Văn hóa, Thể thao và Du lịch ra thành hai sở riêng biệt là Sở Du lịch và Sở Văn hóa, Thể thao.