El desacuerdo parece haber llegado cuando la Federación pidió al entrenador alemán que mantuviera al actuar seleccionador, Kostas Tsanas, como su segundo. Schuster prefería a otro, a poder ser con conocimientos tanto de Grecia como de Alemania.
No podrá repetir el éxito de Otto Rehagel, con quien los helenos ganaron contra todo pronóstico la Eurocopa de 2004. Siguen en la lista de candidatos el también germano Felix Magath y el holandés Martin Jol.