20 năm là một chặng đường đủ dài để có thể đánh giá được những đóng góp đặc biệt quan trọng của VTN với sự nghiệp xây dựng và phát triển Ngành BCVT nói chung cũng như khẳng định vai trò đặc biệt quan trọng đối với Tập đoàn VNPT nói riêng. Những thành tựu mà các thế hệ Lãnh đạo và CBCNV Công ty VTN đã đạt được thật đáng tự hào. Đó là nguồn động lực để Công ty vượt qua mọi khó khăn, khắc phục những khuyết điểm, hạn chế để tiếp tục phát triển hơn nữa, đóng góp vào sự phát triển chung của Tập đoàn VNPT. Tiếp tục giữ vững và phát huy truyền thống đơn vị anh hùng trong thời kỳ đổi mới của Nhà nước trao tặng, mãi mãi xứng đáng với 8 chữ vàng “ TRÍ TUỆ - NĂNG ĐỘNG - TIÊN PHONG – VƯỢT KHÓ ” do Bộ BCVT Việt Nam (nay là Bộ Thông tin và truyền thông) trao tặng./.
    Với những thành tích đạt được Công ty Viễn thông Liên tỉnh đã được Đảng và Nhà nước tặng thưởng nhiều Huân, Huy chương, bằng khen, cờ thi đua trong nhiều năm liên tiếp:

Công ty Viễn thông Liên tỉnh

                  Năm 1999: Công ty được Nhà nước tặng thưởng
                              HUÂN CHƯƠNG LAO ĐỘNG hạng Nhất

     Năm 2001: Công ty được Nhà nước tặng thưởng
                     HUÂN CHƯƠNG LAO ĐỘNG hạng Ba
               về thành tích Công đoàn giai đoạn 1996-2000

     Năm 2002: Công ty được Nhà nước phong tặng danh hiệu
                         ANH HÙNG LAO ĐỘNG thời kỳ đổi mới

     Năm 2004: Công ty được Nhà nước tặng thưởng
          HUÂN CHƯƠNG ĐỘC LẬP hạng Ba giai đoạn 1999-2003

     Năm 2007: Công ty được Nhà nước tặng thưởng
                      HUÂN CHƯƠNG LAO ĐỘNG hạng Nhì
                   về thành tích xuất sắc giai đoạn 2001-2005

      Năm 2008: Công ty được Nhà nước tặng thưởng
                  HUÂN CHƯƠNG ĐỘC LẬP hạng Nhì giai đoạn 2003-2007

Cùng những năm tháng phát triển, các đơn vị trực thuộc Công ty-Trung tâm Viễn thông khu Vực I, II, III cũng đã được Đảng và Nhà Nước trao tặng các danh hiệu cao quý về những thành tích đạt được: