Οι Legends 2004 και ο Ότο Ρεχάγκελ έχουν τιμηθεί με πολλούς τρόπους για τον άθλο τους στην Πορτογαλία και την κατάκτηση του Euro.
Ωστόσο, μπροστά σε 60.000 φιλάθλους, που βρέθηκαν στο ΟΑΚΑ για το Ελλάδα - Αγγλία και στο πλαίσιο της βράβευσης των 23 διεθνών του 2004 και του Γερμανού προπονητή τους αποθέωσαν.
Πριν, λοιπόν, την έναρξη του ιστορικού αγώνα της Εθνικής κόντρα στα «τρία λιοντάρια», με πρωτοβουλία του αναπληρωτή υπουργού Αθλητισμού, Γιάννη Βρούτση, και σε συνεργασία με την ΕΠΟ, απονεμήθηκαν στους Legends 2004 και στον Ρεχάγκελ ασημένια νομίσματα για μία από τις μεγαλύτερες επιτυχίες του ελληνικού ποδοσφαίρου.
Ο ενθουσιασμός στις εξέδρες ήταν διάχυτος, με τον «Χερ Ότο» να ακούει από τον κόσμο να φωνάζει ρυθμικά το όνομά του για όλες τις υπέροχες στιγμές που του χάρισε στα γήπεδα της Πορτογαλίας το 2004, αλλά και γενικότερα στα εννέα χρόνια που ήταν στο τιμόνι της γαλανόλευκης (2001-2010).