Khách hàng thứ 20 triệu của mạng di động này là anh Trần Văn Hải, xã Long Trạch, huyện Cần Đước, tỉnh Long An. Ngoài số tiền thưởng 50 triệu đồng, anh Hải còn được một năm miễn phí sử dụng dịch vụ di động của Viettel (tối đa mỗi tháng 1 triệu đồng). Ngoài ra, Viettel còn dành tặng cho 10 thuê bao liền kề trước và 10 thuê bao liền kề sau những món quà ý nghĩa và thiết thực.
Ra đời vào tháng 4/2005, chỉ sau 4 tháng Viettel đã có 1 triệu khách hàng. Hai năm sau, Viettel chào mừng khách hàng thứ 10 triệu. Trước đó, Bộ Thông tin Và Truyền thông đã kiểm tra và công bố số thuê bao của Viettel đạt 19.426.006 thuê bao tính đến ngày 19/5.
Đến tháng 6/2008, số lượng trạm phát sóng di động BTS của Viettel đạt gần 8.000 và dự kiến đến hết năm 2008, số trạm BTS sẽ lên đến 15.000 BTS, dung lượng hệ thống đảm bảo được 40.000.000 thuê bao.