Cục Bưu điện Trung ương được thành lập vào ngày 17/06/1965 theo Quyết định số 101/CP của Hội đồng Chính phủ. Sự kiện này đánh dấu một bước ngoặt quan trọng trong lịch sử ngành bưu điện Việt Nam, khi một đơn vị chuyên trách về bưu điện được thành lập để quản lý và điều hành hoạt động bưu điện trên phạm vi cả nước.