Mã bưu điện Phú Yên gồm năm chữ số, trong đó:
– Hai ký tự đầu tiên xác định tỉnh, thành phố trực thuộc Trung ương.
– Ba hoặc bốn ký tự đầu tiên xác định quận, huyện và đơn vị hành chính tương đương.
– Năm ký tự xác định đối tượng gán Mã bưu chính quốc gia.
Trung tâm tỉnh Phú Yên: 56000
Trung tâm thành phố Tuy Hòa: 56100
Trung tâm huyện Tuy An: 56200
Trung tâm thị xã Sông Cầu: 56300
Trung tâm huyện Đồng Xuân: 56400
Trung tâm huyện Sơn Hòa: 56500
Trung tâm huyện Sông Hinh: 56600
Trung tâm huyện Tây Hòa: 56700
Trung tâm huyện Đông Hòa: 56800
Trung tâm huyện Phú Hòa: 56900