Tổng Công ty CP Công trình Viettel (Viettel Construction) được thành lập ngày 30/10/1995, tính đến nay doanh nghiệp này đã tròn 28 năm xây dựng và phát triển. Khởi đầu là Xí nghiệp Khảo sát thiết kế và Xí nghiệp Xây lắp Công trình thực hiện xây lắp hạ tầng viễn thông với biên chế chỉ vỏn vẹn 39 cán bộ nhân viên, giờ đây đơn vị này trở thành Tổng Công ty vận hành khai khác hạ tầng mạng viễn thông số 1 Việt Nam.
