BƯU ĐIỆN TỈNH PHÚ YÊN được Sở kế hoạch và đầu tư Tỉnh Phú Yên cấp giấy chứng nhận đăng ký kinh doanh ngày 25-12-2007. Hiện tại công ty do ông/bà CAO THỊ HIỀN LƯƠNG làm đại diện pháp luật.