Tại Campuchia, với thương hiệu Metfone, Viettel đã đứng thứ nhất về hạ tầng và thuê bao. Thương hiệu Unitel tại Lào đứng đầu về hạ tầng mạng lưới và thứ hai về doanh thu. Trong năm 2010, Metfone là thương hiệu duy nhất của 3 nước Đông Dương đã được Frost & Sullivan bình chọn và trao Giải thưởng Nhà cung cấp dịch vụ triển vọng nhất của năm.
 
Tại hai thị trường trên, Viettel cũng đã khai trương dịch vụ 3G, đưa Viettel trở thành doanh nghiệp viễn thông đầu tiên phủ sóng 3G ở cả 3 nước Đông Dương. Tính đến thời điểm này, Viettel đã có trên 18.000 trạm 3G tại 3 nước Đông Dương.
 
Ngoài 2 thị trường Campuchia và Lào, Viettel cũng đã mở rộng đầu tư sang các thị trường mới xa hơn và khó khăn hơn là Haiti (Châu Mỹ) và Mozambique (Châu Phi). Năm 2011, Viettel tiếp tục mở rộng đầu tư sang các thị trường mới với mục tiêu tới 2010 có một thị trường với khoảng 100 triệu dân.