Nhằm thực hiện chủ trương của Đảng, với chính sách mở cửa hội nhập kinh tế, tạo điều kiện cho các doanh nghiệp trong nước tham gia thị trường Bưu chính Viễn thông để chuẩn bị cho cạnh tranh quốc tế, Bộ Bưu chính, Viễn thông đã cấp giấy phép thiết lập mạng và cung cấp dịch vụ viễn thông cho các doanh nghiệp mới, trong đó Vietel đã được cấp giấy phép xây dựng hạ tầng và cung cấp các dịch vụ viễn thông cơ bản. Công ty Vietel đã đầu tư xây dựng cửa ngõ Viễn thông Quốc tế và được kết nối với mạng cáp quang trong nước để cung cấp cho khách hàng dịch vụ thuê kênh đáp ứng nhanh nhu cầu truyền dẫn của mình và phục vụ đối tượng khách hàng khác. Dung lượng kết nối ban đầu là 34 Mbps (trong giai đoạn 2004-2005 sẽ phát triển mở rộng dung lượng kết nối lên 45 Mbps, 2x45 Mbps, 155 Mbps...) với cơ sở hạ tầng truyền dẫn đồng bộ, sử dụng công nghệ hiện đại, dung lượng đường trục 5 Gbit/s, rẽ nhánh tới 25 tỉnh, thành phố, mạng truyền dẫn trong nước của Vietel đủ điều kiện cung cấp dịch vụ cho khách hàng trên phạm vi cả nước. Việc triển khai thành công cửa ngõ viễn thông quốc tế đã đem lại những lợi ích to lớn, có ý nghĩa thiết thực, quan trọng. Không chỉ nâng cao vị thế của Vietel trên thị trường viễn thông quốc tế, cửa ngõ Viễn thông Quốc tế còn góp phần xây dựng và mở rộng cơ sở hạ tầng cho ngành viễn thông Việt Nam, kích thích và tạo môi trường cạnh tranh lành mạnh, đáp ứng nhu cầu thuê kênh quốc tế, thông tin liên lạc của mọi đối tượng khách hàng, thúc đẩy các Doanh nghiệp viễn thông nâng cao chất lượng dịch vụ trong giai đoạn Việt Nam mở cửa hội nhập với thế giới.