Đầu năm 2004, VNPT bắt đầu tiến hành xây dựng tuyến cáp quang biển Bắc-Nam, đồng thời cùng vận hành với mạng cáp quang trục Bắc Nam. Với mục đích hạn chế sự cố lũ lụt, bão, động đất, tuyến cáp quang này được đánh giá là có độ an toàn cao nhất và có năng lực đảm bảo mọi yêu cầu về CNTT-VT của xã hội. Khác với mạng trục cáp quang đã được đưa vào sử dụng năm 1992, tuyến cáp quang biển Bắc-Nam sẽ được xây dựng không phụ thuộc vào tiến độ xây dựng hạ tầng giao thông, luôn đảm bảo độ tin cậy cao trong các trường hợp xảy ra thảm họa. Theo dự tính, tổng chiều dài của tuyến này là 2.034 km cáp quang trên biển nội địa, với 11 điểm cập bờ trải dài từ Hải Phòng đến Sóc Trăng và 197km trên bờ. Cáp quang trên biển sẽ cung cấp các dịch vụ thoại, dịch vụ Internet, truyền số liệu, quảng bá cho kênh truyền hình, truyền dẫn cho các bộ, ngành và đặc biệt là đảm bảo an toàn cho mạng trục Bắc Nam. Ông Trần Việt Tuấn, phó ban Khoa học công nghệ VNPT cho biết, dung lượng lớn nhất của tuyến cáp quang này sẽ lên tới 80Kbps, sử dụng công nghệ DWDM và hệ thống quản lý mạng đồng trục. Dự kiến, đến tháng 3/2008, tuyến cáp quang trên biển Bắc-Nam sẽ được đưa vào sử dụng. Về viễn thông quốc tế, cũng theo ông Tuấn, chúng ta hiện đã có hai tuyến cáp quang trên biển là tuyến TVH nối Thái Lan-Việt Nam-Hồng Kông và tuyến SEA-ME-WE 3 nối châu Âu- châu Á. Trong thời gian tới, VNPT cũng sẽ tiếp tục tham gia xây dựng hai dự án tuyến cáp quang biển nối Việt Nam - Hồng Kông - Singapore và tuyến Việt Nam - Hồng Kông với điểm cập bờ là Đà Nẵng.