Tổng công ty Bưu điện Việt Nam được hình thành trên cơ sở triển khai Đề án thí điểm hình thành Tập đoàn Bưu chính Viễn thông Việt Nam (Tập đoàn VNPT) do Thủ tướng Chính phủ phê duyệt tại Quyết định số 58/2005/QĐ-TTg ngày 23/3/2005. Cơ cấu tổ chức của Vietnam Post: 68 đơn vị hoạch toán phụ thuộc (gồm 63 Bưu điện tỉnh, thành phố, Công ty PHBC Trung ương, Công ty Datapost, Công ty Vận chuyển và Kho vận, Trung tâm Đào tạo, Công ty Tem Bưu chính); 01 Công ty TNHH một thành viên do Tổng công ty nắm giữ 100% vốn điều lệ; 3 công ty cổ phần do Tổng công ty nắm giữ trên 50% vốn điều lệ và 3 Công ty liên kết. Vốn điều lệ: 8.122 tỷ đồng Tổng nhân sự trên toàn mạng lưới: hơn 70.000 người (bao gồm cả cộng tác viên và đại lý).
