Today, in the "digital age" and the "knowledge society", the modernization of the public sector at the international level and the addressing of its inherent, structural weaknesses in the way of organization, establishment and operation, are unthinkable without the generalized use and exploitation of Information and Communication Technology (ICT). E-Government today is expanding rapidly in all developed countries and is intertwined with growth and progress. The current COVID-19 pandemic has demonstrated the importance of digital resources in our economies and societies and has been a driving force for the rapid promotion of the digital transformation of states and the establishment of integrated, interoperable and extrovert information systems. The purpose of this paper is to examine the level of digital transformation achieved in Greece and Cyprus, in accordance with the countries' political and institutional commitments towards the European Union, as well as e-government as a reform tool for modernizing and addressing the inherent problems of the Greek and Cypriot public administration. In particular, the Digital Economy and Society Index (DESI, 2022) on Cyprus and Greece data are presented and a comparative analysis of the existing situation regarding E-Government in Greece and Cyprus is made, while at the same time, the average of E-Government of the Member States of the European Union is being compared. This comparative analysis covers at European level and includes digital skills, broadband connectivity, internet use, cybersecurity and the Information and Communication Technologies sector of the Member States.