-Ngày 06/07/2007, Bộ trưởng Bộ quốc phòng đã kí quyết định 1689/QĐ-QP về việc cổ phần hoá Công ty TNHH MTV Bưu chính Viettel trực thuộc tổng công ty Viễn thông Quân đội. Trong năm 2007công ty đã nghiên cứu, xây dựng phương án kinh doanh và đưa vào thử nghiêm các dịch vụ chất lượng cao như: dịch vụ chuyển phát 12h, dịch vụ chuyển phát trong ngày, dịch vụ chuyển phát thoả thuận nhằm cung cấp nhiều sự lựa chọn hơn cho khách hàng, kết quả đạt được là doanh thu tăng trưởng bình quân là 4%/tháng vượt xa so với bình quân của ngành là 20% năm ,quý 3 năm 2007 chuyển các bưu cục thành các đơn vị kinh doanh độc lập, hình thành trung tâm đường trục vận chuyển thư từ và hàng hoá, doanh thu năm 2007 của VTP là 170 tỷ, gần gấp đôi doanh thu năm 2006.
-Năm 2008 Doanh thu đạt 240 tỷ đồng, tăng 137% so với năm 2007.
-Ngày 14/01/2009 Bộ Quốc phòng ra quyết định số 123/QĐ – BQP về việc phê duyệt phương án và chuyển Công ty Bưu chính Viettel thuộc Tổng Công ty VTQĐ sang mô hình mới Công ty CP Bưu chính Viettel.
-27/03/2009 Bưu chính Viettel chính thức bán cổ phiểu ra công chúng với số lượng 1.526.600 cổ phần với giá bình quân 10,171đồng/ cổ phần.
-Ngày 18/06/2009 Công ty TNHH Nhà nước 1 thành viên Bưu chính Viettel Đại hội cổ đông để thành lập Công ty CP Bưu chính Viettel. Doanh thu trong 6 tháng đầu năm của Bưu chính Viettel đã tăng 28,45% so với cùng kỳ năm 2008, đạt mức 155,714 tỷ đồng, hoàn thành 41,25% kế hoạch năm. Lợi nhuận 6 tháng đầu năm đạt 6,789 tỷ đồng tương đương 41,21% kế hoạch năm, tăng 29,40 % so với cùng kỳ năm 2008. Đây là lần đầu tiên, các chỉ tiêu kế hoạch của Bưu chính Viettel vượt con số hoàn thành trên 40% so với những năm trước đây chỉ đạt từ 35-37% kế hoạch trong cùng kỳ.
-Ngày 01/07/2009 Công ty cổ phần Bưu chính Viettel được thay thế cho Công ty TNHH nhà nước 1 thành viên Bưu chính Viettel. Đây cũng là thời điểm đánh dấu bước chuyển mạnh mẽ của đơn vị này với việc thành lập chi nhánh tại Campuchia. Đến ngày 09/09/2009 Công ty cổ phần Bưu chính Viettel chính thức khai chương dịch vụ chuyển phát nhanh tại 5 tỉnh tại Campuchia
Từ 2 dịch vụ ngày mới thành lập là chuyển phát nhanh và phát hành báo chí, mạng lưới chỉ tập trung chủ yếu ở các thành phố lớn với 1 trung tâm khai thác, 2 bưu cục, 2 văn phòng đại diện tại miền Nam và miền Trung, đến nay, số lượng dịch vụ của công ty đã bao gồm cả chuyển phát nhanh trong nước và quốc tế; chuyển phát bưu phẩm, bưu kiện; phát hành báo chí; vận tải, kho vận; dịch vụ văn phòng phẩm; các dịch vụ viễn thông của Viettel; dịch vụ quảng cáo trên phong bì... Hiện mạng lưới của công ty Bưu chính đã mở rộng ra 135 huyện trên toàn quốc, đưa mật độ bao phủ của toàn công ty chiếm 50% tổng số quận huyện trên toàn quốc, trong đó, công ty tự thu phát tại 40% tổng số quận huyện. Hệ thống mạng lưới đường trục mở rộng, nhiều tuyến đến tận huyện xã, vùng sâu, vùng xa.