Ngày 19/04/1995, Thủ tướng Chính phủ ra Quyết định số 249/TTg về việc thành lập Tổng Công ty Bưu chính Viễn thông Việt Nam trên cơ sở sắp xếp lại các đơn vị dịch vụ, sản xuất, lưu thông, sự nghiệp về bưu chính-viễn thông thuộc Tổng cục Bưu điện, nay là Bộ Bưu chính Viễn thông. Theo đó, Tổng Công ty Bưu chính Viễn thông Việt nam (VNPT) là một doanh nghiệp chủ lực của Nhà nước trong lĩnh vực BCVT, được tổ chức hoạt động theo mô hình các Tổng công ty mạnh (Tổng công ty 91) của Nhà nước. Ngày 01/08/1995, Chính phủ ra Nghị định 51/CP phê chuẩn điều lệ tổ chức và hoạt động của VNPT. Kể từ đây, bên cạnh các nhiệm vụ công ích, VNPT đã thực sự hoạt động như một doanh nghiệp.