In 2001 werd hij bondscoach van het Grieks voetbalelftal. In 2004 werd dit elftal onder zijn leiding Europees kampioen tijdens het Europees kampioenschap voetbal 2004.