This paper presents the state of eGovernment sophistication in the former Yugoslav Republic of Macedonia. For this purpose, a survey is conducted using the 20 basic public eServices based on a five-stage sophistication model. The potential impact of social media in eGovernment was explored and a new 6th stage of sophistication into the maturity model called ‘Citizen Inclusion’ was introduced. This stage refers to citizens’ empowerment and inclusion into eGovernment using social network services, while also providing citizens with the ability to receive feedback on how government operates.