Συνέδεσε το όνομα του με μια από τις μεγαλύτερες επιτυχίες του ελληνικού αθλητισμού, την κατάκτηση του Euro του 2004 στην Πορτογαλία. Ο Ότο Ρεχάγκελ έχει τη χώρα μας στην καρδιά του και στέλνει μήνυμα προς όλους τους Έλληνες, με αφορμή τη συμπλήρωση 200 ετών από την Επανάσταση του 1821.
Το μήνυμα του Ρεχάγκελ: «Αγαπητοί μου φίλοι, Έλληνες. Οι πιο θερμές ευχές μου για την εθνική σας επέτειο. Συγχαίρω την Ελλάδα για την 200η επέτειο της Επανάστασης. Η Ελλάδα, η χώρα που έζησα 9 εκπληκτικά χρόνια, η χώρα που γνώρισα και ο κόσμος που συνάντησα με έφεραν σε επαφή με τον ελληνικό πολιτισμό και τη διαχρονική φιλία με τη Γερμανία. Οι σχέσεις των χωρών μας πάνε πολύ πίσω στο χρόνο. Ο μεγάλος μας ποιητής Σίλλερ, για παράδειγμα έγραψε: “Και ο ήλιος του Ομήρου, κοίτα, μας χαμογελά”. Με αυτά τα λόγια στέλνω τις πιο θερμές ευχές μου σε όλους τους Έλληνες».
