Phát biểu tại buổi lễ đón nhận Huân chương, ông Hoàng Anh Xuân, Tổng giám đốc Tổng công ty Viễn thông quân đội Viettel nói năm 2004 Việt Nam mới có khoảng 2 triệu thuê bao di động. Nhưng sau 4 năm Viettel tham gia vào thị trường này đã thúc đẩu số thuê bao bùng nổ ở mức hoảng 40 triệu thuê bao. Trong đó, mạng di động của Viettel đã vươn lên vị trí số 1 trên thị trường di động và đã tạo dựng được thương hiệu trên thị trường quốc tế, ông Xuân nói.

Theo ông Tống Viết Trung, Giám đốc Công ty Viễn thông Viettel (Viettel Telecom), cho đến thời điểm này, mạng Viettel Mobile đã có 8.000 trạm phát sóng di động BTS và sẽ đạt 13.000 trạm BTS vào cuối năm 2008 để tiếp tục dẫn đầu trên thị trường thông tin di động về vùng phủ sóng. Viettel Telecom cũng đưa ra kế hoạch sẽ nâng dung lượng mạng lên đủ phục vụ cho 50 triệu thuê bao và sẽ chiếm 45% thị phần dịch vụ thông tin di động vào cuối năm 2008.   

Cuối năm 2000, khởi đầu với số vốn vài chục tỷ đồng và vài chục cán bộ, Viettel đã bước vào thị trường viễn thông với dịch vụ điện thoại qua Internet VoIP thương hiệu 178. Cũng từ thời điểm này, thị trường viễn thông Việt Nam đã bắt đầu có sự canh tranh. Đến năm 2002, Viettel bắt đầu cung cấp dịch vụ Internet và điện thoại cố định. Tháng 10/2004, mạng Viettel Mobile chính thức được khai chương. Sự kiện này đã làm cho thị trường viễn thông đặc biệt là dịch vụ thông tin di động liên tục bùng nổ với giá cước ngày càng giảm.

Ngày 25/5/2007, Viettel Telecom đã được thành lập trên cơ sở sáp nhập 2 công ty lớn là Công ty Điện thoại đường dài và Công ty Điện thoại di động thành công ty cung tất cả các dịch vụ viễn thông của Viettel. Tháng 3/2008, Viettel Telecom được xếp vị trí 62/100 nhà cung cấp dịch vụ thông tin di động lớn nhất thế giới theo đánh giá của tổ chức chuyên về thống kê các chỉ số viễn thông - Wireless Intelligence.