Οι Legends 2004 και ο Ότο Ρεχάγκελ έχουν τιμηθεί με πολλούς τρόπους για τον άθλο τους στην Πορτογαλία και την κατάκτηση του Euro. Ωστόσο, ποτέ μπροστά σε 60.000 φιλάθλους, που βρέθηκαν στο ΟΑΚΑ για το Ελλάδα – Αγγλία και στο πλαίσιο της βράβευσης των 23 διεθνών του 2004 και του Γερμανού προπονητή τους αποθέωσαν.
