Asociación de Fútbol de Chipre
On 9 January 2014, Christodoulou was appointed by the Cyprus Football Association as the new national team coach in charge through qualifying for the European Championship of 2016.