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.