Thực hiện Nghị quyết Trung ương 3 (khóa IX) về tiếp tục sắp xếp, đổi mới, phát triển, nâng cao hiệu quả doanh nghiệp nhà nước trong quân đội, ngày 02-3-2005 Thủ tướng Chính phủ đã ra Quyết định số 43/2005/QĐ-TTg và ngày 06- 04- 2005 Bộ Quốc phòng ra Quyết định số 45/2005/QĐ-BQP thành lập Tổng công ty Viễn thông Quân đội (TCTVTQĐ) trên cơ sở tổ chức lại Công ty Viễn thông Quân đội (tên giao dịch VIETTEL). Đây là sự ghi nhận của cấp trên đối với hướng đi đúng đắn, sáng tạo, sự phát triển mạnh mẽ, đạt hiệu quả cao trong 10 năm qua của VIETTEL; khẳng định vị thế của TCTVTQĐ trong thời kỳ mới. Là một doanh nghiệp kinh tế-quốc phòng, có tính đặc thù, TCTVTQĐ không những là lực lượng nòng cốt trong việc giữ gìn, phát triển, hiện đại hóa, bảo đảm tính bền vững hệ thống thông tin liên lạc (TTLL) quân sự, mà còn là đối tác tạo ra môi trường cạnh tranh lành mạnh trong lĩnh vực bưu chính- viễn thông (BCVT), mang lại lợi ích xã hội, cả về kinh tế, quốc phòng- an ninh (QP-AN). Để thực hiện thắng lợi mục tiêu chiến lược đó, Tổng công ty (TCT) xác định phải đẩy mạnh kết hợp nhiệm vụ kinh tế với quốc phòng, quốc phòng với kinh tế, không ngừng nâng cao hiệu quả sản xuất kinh doanh (SXKD), gắn với tăng cường năng lực phục vụ nhiệm vụ QP-AN; xây dựng TCT vững mạnh toàn diện...Trong khi đó, ngành nghề kinh doanh của TCT chủ yếu là các loại dịch vụ BCVT;  phát triển các sản phẩm phần mềm trong lĩnh vực điện tử, viễn thông, công nghệ thông tin, internet; xây dựng công trình, lắp đặt thiết bị BCVT... Hoạt động kinh doanh của TCT phụ thuộc rất lớn vào việc kết nối với Tổng công ty Bưu chính-Viễn thông Việt Nam (VNPT) và chịu tác động lớn sự phát triển của công nghệ. Thêm vào đó, thị trường dịch vụ BCVT đang trong giai đoạn bùng nổ, tốc độ tăng trưởng rất cao (15-20%/năm), sự cạnh tranh ngày càng quyết liệt, nhất là trong điều kiện nước ta đang trong xu thế tăng cường hội nhập quốc tế. Đó là chưa kể đến nhu cầu đầu tư lớn (hàng ngàn tỷ đồng/ năm) nhưng nguồn lực của TCT còn mỏng yếu, vốn ít, nguồn nhân lực chuyên môn kỹ thuật còn mỏng, đội ngũ cán bộ thiếu về số lượng, tỷ lệ cán bộ có chuyên môn giỏi, chuyên gia đầu ngành còn ít; kinh nghiệm quản lý, điều hành SXKD còn nhiều bất cập, địa bàn hoạt động trải rộng khắp cả nước, phạm vi kinh doanh gồm nhiều quốc gia, vùng lãnh thổ thế giới... Tuy nhiên, TCTVTQĐ đang đứng trước những thuận lợi lớn, nhất là về cơ sở vật chất kỹ thuật, tiềm lực kinh tế, kinh nghiệm hoạt động SXKD đã đuợc khẳng định trong những năm qua, cũng như thành tựu của công cuộc đổi mới đất nước mang lại (chính trị, xã hội ổn định, kinh tế tăng trưởng khá, đầu tư nước ngoài tăng nhanh, nhu cầu dịch vụ BCVT ngày càng lớn) và tận dụng những lợi thế từ ngành Viễn thông thế giới (giá cả các dịch vụ viễn thông, thiết bị hạ tầng giảm nhiều, các dịch vụ mới tăng trưởng mạnh, khai thác viễn thông có lợi cho người mua)...