«Χρόνια πολλά στον άνθρωπο που σημάδεψε την ιστορία της Εθνικής Ελλάδος. Χρόνια πολλά, Ότο Ρεχάγκελ», αναφέρει χαρακτηριστικά η Ελληνική Ποδοσφαιρική Ομοσπονδία σε γενέθλια ανάρτησή της για χάρη του… Ότο όλων των Ελλήνων.
Ο Ρεχάγκελ ανέλαβε τα ηνία της γαλανόλευκης το 2001 και το καλοκαίρι του 2004 έγραψε μαζί της μία από τις μεγαλύτερες ιστορίες του ευρωπαϊκού ποδοσφαίρου, κατακτώντας το Euro 2004.
Ο σπουδαίος Γερμανός παρέμεινε στον πάγκο της εθνικής μέχρι το 2010, ολοκληρώνοντας μία γεμάτη 9ετία που άλλαξε μια για πάντα την ιστορία της ομάδας.
