De 2001 a 2010 dirigió a la selección de Grecia, con la que consiguió el mayor éxito de su historia al ganar la Eurocopa 2004 contra Portugal por 0-1. En 2009 logró clasificarla para la Copa Mundial de Fútbol 2010.