The pressing need to deploy the information and communications technology in the public sector effectively and efficiently along with the complexity of the decision making process have thrust research towards the development of public services prioritization models. The purpose of this paper is to outline a general multicriteria decision support method in order to identify the services that, if transformed to electronic ones, would act as ambassadors of the new era. Various technological, social, political and economic criteria have been taken under consideration. The proposed model is based on the Analytic Network Process (ANP), which takes into account both tangible and intangible criteria with interdependencies and feedback among them. A real case scenario concerning a Public Services selection process in Greece has been used to validate the presented model.