Ngày 23/6/2012, tại Đà Nẵng, Tổng công ty CP Bưu chính Viettel đã khởi công xây dựng trụ sở. Đây là một trong những công trình tiêu biểu chào mừng kỷ niệm 15 năm ngày truyền thống Tổng công ty (01/7/1997 – 01/7/2012) và trở thành trụ sở thứ 2 thuộc quyền sở hữu của Tổng công ty (sau trụ sở tại 270 Lý Thường Kiệt – thành phố Hồ Chí Minh).
Tới dự Lễ khởi công có đồng chí Đại tá Phó Đức Hùng, bí thư Đảng ủy, Phó Tổng giám đốc Tổng công ty – đại diện chủ đầu tư, các đồng chí đại diện nhà thầu và giám sát tư vấn cùng toàn thể CBCNV của Trung tâm khai thác khu vực 2, chi nhánh Bưu chính Viettel tại thành phố Đà Nẵng.
Trên diện tích đất hơn 1.900 m2 tại khu Hòa Thọ - Đà Nẵng, Bưu chính Viettel sẽ xây dựng hệ thống nhà kho, trung tâm khai thác, chia chọn của khu vực miền Trung và khối phòng, ban, bưu cục của Chi nhánh Đà Nẵng.
Công trình đang tiếp tục được triển khai. Dự kiến khánh thành đúng dịp 22/12/2012 – Ngày Quân đội Nhân dân Việt Nam, khi đó công trình sẽ trở thành một tổ hợp của cơ quan, địa điểm khai thác, chia chọn, kho lưu và chung chuyển hàng hóa lớn nhất và đầu tiên mà Bưu chính Viettel đầu tư cũng như trực tiếp triển khai xây dựng.