Der deutsche Trainer des Europameisters von 2004 hatte den 33-Jährigen für die Test-Länderspiele gegen Tschechien und Finnland erstmals in den Kader berufen. Die späte Einladung im Alter von 33 Jahren habe er als eine Beleidigung empfunden, berichteten griechische Sportjournalisten.
Um keine Verbandsstrafe zu bekommen, meldete sich Stoltidis auf dem Flughafen Athen - kurz vor Abflug der Mannschaft nach Zypern - bei Rehhagel.
Dort habe er dem Trainer laut Medieninformationen "höflich aber unmissverständlich" gesagt, er "fühle sich nicht geeignet, Mitglied dieser Mannschaft zu sein". Rehhagel akzeptierte diese "Entschuldigung".