Trong năm 2009, Bưu chính Viettel đã thành lập Chi nhánh tại thị trường Campuchia và phát triển dịch vụ tại 7 tỉnh, thành phố của đất nước Chùa Tháp. Việc mở rộng mạng lưới trong nước và quốc tế đã góp phần duy trì tốc độ tăng trưởng cao của công ty trong năm 2009, tăng 53% so với năm 2008 đạt 363,5 tỷ đồng; lợi nhuận đạt trên 15 tỷ đồng (tăng gấp 2 lần so với năm 2008). Trong năm 2010, Viettel Post đặt mục tiêu phấn đấu đạt 570 tỷ đồng doanh thu.