Quyết định số 43/2005/QĐ-TTg ngày 02/03/2005 của Thủ tướng Chính Phủ phê duyệt Đề án thành lập Tổng công ty Viễn thông Quân đội và Quyết định số 45/2005/QĐ-BQP ngày 06/04/2005  của Bộ Quốc Phòng về việc thành lập Tổng công ty Viễn thông quân đội.

Với Giấy phép kinh doanh số 0100109106, được cấp ngày 14/09/2005, Tổng công ty Viễn thông Quân đội - Viettel chính thức đi vào hoạt động. Công ty nhanh chóng phát triển, khẳng định thương hiệu của mình trong nước cũng như quốc tế.

Hoạt động kinh doanh:

   - Cung cấp dịch vụ Viễn thông;
   - Truyễn dẫn;
   - Bưu chính;
   - Phân phối thiết bị đầu cuối;
   - Đầu tư tài chính;
   - Truyền thông;
   - Đầu tư Bất động sản;
   - Xuất nhập khẩu;
   - Đầu tư nước ngoài.