Năm 1993, Chính phủ đã ban hành Nghị định số 02-CP về việc giải thể Tổng công ty Du lịch Việt Nam nhằm thực hiện việc sắp xếp, tổ chức lại bộ máy quản lý và hoạt động kinh doanh trong ngành du lịch phù hợp với tình hình mới.

Phạm vi và đối tượng áp dụng của Nghị định bao gồm Tổng cục Du lịch, Tổng công ty Du lịch Việt Nam, các đơn vị thành viên trực thuộc, cùng các Bộ, cơ quan ngang Bộ, cơ quan thuộc Chính phủ và Ủy ban nhân dân các tỉnh, thành phố trực thuộc Trung ương có liên quan trong việc thực hiện giải thể và bàn giao tổ chức.

- Quyết định giải thể và phương án tổ chức lại các đơn vị thành viên

• Chính thức giải thể Tổng Công ty Du lịch Việt Nam, tổ chức vốn được thành lập theo Nghị định số 119-HĐBT ngày 9 tháng 4 năm 1990 của Hội đồng Bộ trưởng (nay là Chính phủ).
• Giao quyền và trách nhiệm cho Tổng cục trưởng Tổng cục Du lịch chủ trì việc sắp xếp lại các đơn vị thành viên trực thuộc Tổng công ty bị giải thể, chuyển đổi các đơn vị này thành các đơn vị sản xuất kinh doanh hoạt động trực thuộc Tổng cục Du lịch nhằm đảm bảo tính liên tục và hiệu quả trong hoạt động kinh doanh du lịch.

- Hiệu lực thi hành và trách nhiệm tổ chức thực hiện

• Nghị định số 02-CP có hiệu lực thi hành kể từ ngày ký.
• Các cơ quan và cá nhân có trách nhiệm thi hành Nghị định bao gồm: Tổng cục trưởng Tổng cục Du lịch, các Bộ trưởng, Thủ trưởng cơ quan ngang Bộ, Thủ trưởng cơ quan thuộc Chính phủ, và Chủ tịch Ủy ban nhân dân các tỉnh, thành phố trực thuộc Trung ương có liên quan chịu trách nhiệm thi hành các quyết định tại Nghị định này.