Ngày 06/04/2016, Chính phủ đã ban hành Nghị định số 25/2016/NĐ-CP về Điều lệ tổ chức và hoạt động của Tập đoàn Bưu chính Viễn thông Việt Nam (VNPT), nêu rõ VNPT sẽ phải thực hiện thoái vốn tại 50 doanh nghiệp, ngân hàng, trong đó có: Ngân hàng thương mại cổ phần Hàng hải Việt Nam; Quỹ đầu tư Việt Nam; Công ty Tài chính Bưu điện; Công ty cổ phần Dịch vụ xây dựng công trình Bưu điện; Công ty cổ phần Viễn thông VTC; Công ty cổ phần Cáp quang Việt Nam…
VNPT được quy định là công ty trách nhiệm hữu hạn một thành viên do Nhà nước sở hữu 100% vốn điều lệ (khoảng 72.237 tỷ đồng), hoạt động kinh doanh các sản phẩm, dịch vụ viễn thông, công nghệ thông tin, truyền thông đa phương tiện; tư vấn, khảo sát, thiết kế, lắp đặt, khai thác, bảo dưỡng, sửa chữa, cho thuê công trình, thiết bị viễn thông, công nghệ thông tin; nghiên cứu, phát triển, chế tạo, sản xuất, kinh doanh, xuất khẩu, nhập khẩu thiết bị, sản phẩm viễn thông, công nghệ thông tin, truyền thông đa phương tiện…
VNPT có 71 đơn vị trực thuộc, có 03 đơn vị sự nghiệp, 02 công ty con do VNPT sở hữu 100% vốn điều lệ và 05 công ty con khác. Các công ty con, công ty liên kết của VNPT được tổ chức và hoạt động kinh doanh độc lập, tự chịu trách nhiệm trước pháp luật và chủ sở hữu. VNPT có quyền bảo lãnh cho công ty con vay vốn tại tổ chức tín dụng với tổng giá trị các khoản bảo lãnh tối đa bằng giá trị vốn chủ sở hữu của công ty con theo báo cáo tài chính quý hoặc báo cáo tài chính năm gần nhất tại thời điểm bảo lãnh (đối với công ty con do VNPT sở hữu 100% vốn điều lệ) hoặc tối đa bằng giá trị vốn góp thực tế của VNPT tại doanh nghiệp tại thời điểm bảo lãnh (trường hợp công ty con do VNPT sở hữu trên 50% vốn điều lệ).
Nghị định này có hiệu lực thi hành từ ngày 21/05/2016.