Trên cơ sở đề xuất của Chính phủ, ngày 16 tháng 12 năm 2002, Quốc hội đã thông qua Nghị quyết số 12/2002/QH11 về Chương trình xây dựng Luật, Pháp lệnh của Quốc hội nhiệm kỳ Khoá XI (2002-2007) và năm 2005, trong đó Luật Du lịch được đưa vào chương trình xây dựng Luật của Quốc hội năm 2005. Thực hiện Nghị quyết của Quốc hội, Thủ tướng Chính phủ đã ra Quyết định số 35/2003/QĐ-TTg phân công cơ quan chủ trì, cơ quan phối hợp soạn thảo các dự án luật, pháp lệnh của Chính phủ nhiệm kỳ Quốc hội Khoá XI
(2002-2007) và năm 2003. Theo Quyết định này, Tổng cục Du lịch được giao chủ trì xây dựng dự án Luật Du lịch.
Để thực hiện nhiệm vụ được giao, Tổng cục Du lịch đã thành lập Ban soạn thảo và Tổ biên tập Luật Du lịch với sự tham gia của đại diện các cơ quan: Bộ Công An, Bộ Văn hoá - Thông tin, Bộ Nông nghiệp và Phát triển nông thôn, Bộ Giao thông vận tải, Bộ Tài nguyên và Môi trường, Bộ Thương mại, Bộ Tài chính, Bộ Tư pháp. Tổng cục Du lịch đã tiến hành tổng kết 5 năm tình hình thi hành Pháp lệnh Du lịch, tổ chức tập hợp các tài liệu liên quan, biên dịch tài liệu nước ngoài, tiến hành khảo sát thực tế và tổ chức hội thảo, toạ đàm tại nhiều vùng, địa phương nơi trọng điểm phát triển du lịch. Trong quá trình soạn thảo Luật, Tổng cục Du lịch đã tổ chức thu hút sự tham gia rộng rãi của nhiều cơ quan quản lý Nhà nước ở trung ương trong các lĩnh vực có liên quan tới hoạt động du lịch, các cơ quan quản lý nhà nước về du lịch ở địa phương, các đơn vị quản lý tài nguyên du lịch, các doanh nghiệp du lịch, các chuyên gia, nhà khoa hoạc, cộng đồng dân cư địa phương v.v… Đồng thời, Tổng cục Du lịch cũng đã nhận được sự trợ giúp về chuyên môn của chuyên gia nước ngoài do Tổ chức Du lịch thế giới phối hợp với Tổ chức phát triển Hà Lan hỗ trợ.
Ngày 11 tháng 1 năm 2005, Tổng cục Du lịch đã trình Chính phủ Dự án Luật Du lịch. Trong phiên họp thường kỳ tháng 01/2005, Chính phủ đã thảo luận và thông qua các nội dung cơ bản của Luật Du lịch. Ngày 23 tháng 2 năm 2005, Uỷ ban Thường vụ Quốc hội đã họp và cho ý kiến về Dự án Luật này. Trên cơ sở tiếp thu ý kiến của Uỷ ban Thường vụ Quốc hội, Uỷ ban Kinh tế - Ngân sách, các Uỷ ban khác của Quốc hội, Chính phủ đã hoàn chỉnh Dự án Luật và chính thức trình lên Quốc hội.
Tại phiên họp toàn thể ngày 26 tháng 5 năm 2005, Quốc hội đã thảo luận và cho ý kiến về Dự thảo Luật. Tiếp thu ý kiến của các đại biểu Quốc hội, Uỷ ban thường vụ Quốc hội đã chỉnh sửa Dự thảo Luật và ngày 14 tháng 6 năm 2005, Quốc hội đã thông qua toàn văn Luật Du lịch.