Năm 1996: VIETTEL tích cực chuẩn bị, lập dự án kinh doanh các dịch vụ BCVT.Tháng 9/1997 hoàn thiện là lập dự án xin phép kinh doanh 6 loại hình dịch vụBCVT: Dịch vụ điện thoại cố định; di động, nhắn tin, Internet, trung kế vô tuyến Radiotrunking: dịch vụ bưu chính. Năm 1997, thiết lập mạng bưu chính viễn thông công cộng với dịch vụ phát hành báo chí, cung cấp dịch vụ trung kế vô tuyến. Giai đoạn 1998-2000: VIETTEL được cấp phép kinh doanh dịch vụ BCVT:-Thiết lập mạng và cung cấp các dịch vụ bưu chính;-Thiết lập mạng và cung cấp dịch vụ thông tin di động mặt đất;-Thiết lập mạng và cung cấp dịch vụ điện thoại trung kế vô tuyến;-Thiết lập mạng và cung cấp dịch vụ Internet công cộng;-Thiết lập mạng và cung cấp dịch vụ điện thoại chuyển mạch công cộng (PSTN);Các dịch vụ trên được phép hoạt động trên phạm vi toàn quốc. Năm 1999: Triển khai thử nghiệm và chính chức kinh doanh dịch vụ trung kế vôtuyến trên địa bàn thành phố Hà Nội. Nghiên cứu và xây dựng dự án xin phép thử nghiệmdịch vụ điện thoại đường dài sử dụng công nghệ VoIP. Tháng 9/1999: Nghiệm thu bàn giao tuyến đường trục cáp quang 1A dài gần 2000km với 19 trạm chính; làđượctrục đầu tiên ở Việt Nam do người Việt Nam tự thiết kế,thi công không có sự tham gia của chuyên gia nước ngoài. Đây là công trình đánh dấunhiều sáng kiến mang tính đột phá của VIETTEL như:-Đấu tắt cáp quang phục vụ ứng cứu thông tin; giải pháp thu phát trên một sợiquang và thiết kế mặt phẳng; giải pháp về đảm bảo thông tin khi xảy ra sự cố đồngthời trên 2 tuyến của vòng ring phẳng sáng kiến sử dụng công vụ để quản lý cácmã nguồn; giải pháp khai báo kênh công vụ cho trạm chính; thiết kế lại phầnnguồn cho Card khếch đại quang . Tháng 2/2000: VIETTEL được cấp phép khai thác thử nghiệm dịch vụ VoIP (mãsố 178). Đây là sự kiện quan trọng đánh dấu bước phát triển mới trong sản xuất kinhdoanh BCVT của VIETTEL.