Ο Ρεχάγκελ συνέδεσε το όνομά του με την μεγαλύτερη επιτυχία του ελληνικού αθλητισμού, κατακτώντας το Euro του 2004 με την Εθνική ομάδα, από την οποία αποφάσισε να αποχωρήσει το καλοκαίρι του 2010, μετά το Παγκόσμιο Κύπελλο.

Ο τότε βοηθός του Γερμανού τεχνικού, Γιάννης Τοπαλίδης, μιλώντας στον ΣΠΟΡ FM 94,6, αποκάλυψε τον πραγματικό λόγο που έκανε τον Ρεχάγκελ να αφήσει την Εθνική, που δεν ήταν άλλος από το γεγονός πως δεν είχε ιδιαίτερη εκτίμηση στη νέα γενιά των Ελλήνων ποδοσφαιριστών.

Αναλυτικά, ο Γιάννης Τοπαλίδης μίλησε για: 
 
-την άποψη του Ρεχάγκελ για την Εθνική: «Η εκτίμηση του Ρεχάγκελ για το μέλλον ήταν πως δεν θα ήταν τόσο καλό. Όχι μόνο για τώρα, αλλά και για τις προηγούμενες προκριματικές φάσεις. Δεν περίμενε πως θα περνούσε η ομάδα στο Παγκόσμιο Κύπελλο της Βραζιλίας και θεωρούσε πως οι παίκτες που έρχονταν από πίσω δεν θα μπορούσαν να φέρουν την ίδια επιτυχία. Γι’ αυτό ήθελε να σταματήσει και από την Εθνική». 
 
-την τωρινή κατάσταση στην Εθνική: «Η ομάδα μας αυτή τη στιγμή δεν είναι καλά. Όταν χάνεις από τα Νησιά Φερόε και το Λουξεμβούργο υπάρχει ανησυχία. Ελπίζω με τον καινούριο προπονητή να βρούμε τον εαυτό μας πάλι. Στη νέα προκριματική φάση αν εξαιρέσουμε το Βέλγιο, η δεύτερη θέση είναι εφικτός στόχος για να πάμε στα μπαράζ. Ο κόσμος έχει πλέον αρνητική γνώμη για την Εθνική και αυτό είναι πρόβλημα. Η ομάδα μας δεν είναι τόσο κακή για να μείνει πίσω από αυτή την Ουγγαρία. Θεωρώ πως η δική μας ομάδα είναι μια κλάση ανώτερη από αυτή την ομάδα που προκρίθηκε στα τελικά του Euro 2016. Πρέπει να ξεμπλοκάρουμε ψυχολογικά. Ο όμιλός μας ήταν για να περάσουμε και να περάσουμε ως πρώτοι, όχι ως τρίτοι. Σίγουρα υπάρχει ένα πρόβλημα ψυχολογικό». 
 
-την επιλογή του Μίχαελ Σκίμπε: «Είχαμε ένα πολύ καλό παρελθόν με τον Ότο Ρεχάγκελ και γι’ αυτό προφανώς επέλεξαν Γερμανό προπονητή. Χρειάζεσαι και λίγη τύχη στην επιλογή, γιατί ακόμη και με τον Ρεχάγκελ δεν ήταν κανένας σίγουρος αν θα ταιριάξει με την ομάδα. Υπάρχει χρόνος για να ετοιμάσουμε μια ομάδα μέχρι το Σεπτέμβριο που αρχίζουν τα προκριματικά. Είναι σημαντικό να πάρουμε και καλά αποτελέσματα στα φιλικά που έχουμε μέχρι τότε, για να φτιάξουμε την ψυχολογία μας». 
 
-τη νίκη της Εθνικής στην Τουρκία για τα προκριματικά του Euro 2008: «Ήταν ένα από τα καλύτερά μας παιχνίδια. Κάναμε πολύ καλή εμφάνιση, θα μπορούσαμε να είχαμε ανταποδώσει και το σκορ της Αθήνας (1-4). Υπήρχε πολύ μεγάλο κίνητρο, γιατί είχαμε χάσει μόνο το ματς με την Τουρκία και με νίκη θα περνούσαμε στα τελικά». 
 
-το αν έχει επαφή με τον σκόρερ εκείνου του ματς, Γιάννη Αμανατίδη: «Είχαμε ιδωθεί πριν 3-4 μήνες, στη Θεσσαλονίκη είναι και από ό,τι μου είπε θέλει να ασχοληθεί με την προπονητική. Καλό θα είναι όλα αυτά τα παιδιά να ασχοληθούν με το ποδόσφαιρο, είτε σαν προπονητές, είτε σαν αθλητικοί διευθυντές». 
 
-το αν διατηρεί σχέσεις με άλλα μέλη της Εθνικής: «Έχω επαφές με πολλά μέλη της φουρνιάς του 2004. Χθες μίλησα με τον Ότο Ρεχάγκελ, με τον Γιούρκα Σεϊταρίδη έχω συναντηθεί πολλές φορές». 
 
-την απουσία του από τους πάγκους: «Το διάστημα που ήμουν στην Εθνική, καταλάβαινα πως δεν είχα μέλλον στην Ελλάδα. Τόσα χρόνια καμιά ομάδα δεν με προσέγγισε, που κανονικά με τέτοια πορεία της Εθνικής έπρεπε να είχα προτάσεις. Στην Ελλάδα χρειάζονται διασυνδέσεις με τον ποδοσφαιρικό κόσμο. Εμείς ήμασταν μόνο στην Εθνική, είχαμε μόνο με έναν συγκεκριμένο κύκλο επαφές. Δεν με αιφνιδίασε ότι δεν είχα προτάσεις, το περίμενα και λίγο πολύ ήμουν προετοιμασμένος. Είναι πολύ δύσκολα στην Ελλάδα, γιατί υπάρχει μια ανακύκλωση προπονητών. Όμως επέλεξα να μείνω εδώ. Είχα συνηθίσει στην Ελλάδα, μου άρεσε ο τρόπος ζωής που είναι καλύτερος από τη Γερμανία και δεν ήταν εύκολο για μένα να επιστρέψω εκεί».