Neoklis Sylikiotis ist Mitglied der ehemals marxistisch-leninistisch ausgerichteten Partei Akel. Er war bereits von September 2006 bis Juli 2007 unter Präsident Tassos Papadopoulos Innenminister und ist es seit März 2008 erneut. Der 50jährige hat acht Jahre in Deutschland am Polytechnikum in Aachen studiert. Er gehörte zu den Gründern der zyprischen Studentenvereinigung in Deutschland und war Mitglied des MSB Spartakus. Als Innenminister ist er für Migration, Verkehr, Stadtplanung und Wohnungsbau zuständig.