Many public telecommunications organizations (PTOs) in the OECD domain, and especially in Europe, have central administrations and maintain regional network infrastructures. Using the Hellenic Telecommunications Organization (OTE) as an example PTO, we investigate the productive efficiency of the OTE's regional network and suggest actions for improving present operational inefficiencies. Such actions are necessary for enhancing policies and management practices in the field of telecommunications in Greece. The evaluation methodology presented in this study, which is based on standardized measurements, could also be applicable to other PTOs with regional infrastructures.