Ngày 25/2/2004, Thủ tướng Chính phủ ban hành Nghị định số 101/2004/NĐ-CP về việc thành lập Sở Bưu chính, Viễn thông thuộc Ủy ban nhân dân các tỉnh, thành phố trực thuộc Trung ương.

Sở Bưu chính, Viễn thông là cơ quan chuyên môn giúp Ủy ban nhân dân tỉnh, thành phố trực thuộc Trung ương thực hiện chức năng quản lý nhà nước về bưu chính, viễn thông, CNTT, điện tử, Internet, truyền dẫn phát sóng, tần số vô tuyến điện và cơ sở hạ tầng thông tin (gọi chung là bưu chính, viễn thông và CNTT); quản lý các dịch vụ công về bưu chính, viễn thông và CNTT trên địa bàn tỉnh, thành phố trực thuộc Trung ương. Sở Bưu chính, Viễn thông chịu sự chỉ đạo, kiểm tra về nghiệp vụ của Bộ Bưu chính Viễn thông.

Chủ tịch Ủy ban nhân dân tỉnh, thành phố trực thuộc Trung ương quy định cụ thể chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Sở Bưu chính, Viễn thông theo hướng dẫn của Bộ Bưu chính Viễn thông và Bộ nội vụ.