Περίπου 15 λεπτά πριν από τη σέντρα του αγώνα Ελλάδα – Σουηδία στο ΟΑΚΑ για τα προκριματικά του Παγκοσμίου Κυπέλλου, ο Ότο Ρεχάγκελ βράβευσε τον Βασίλη Τοροσίδη για την προσφορά του στην Εθνική ομάδα.
Ο Γερμανός που οδήγησε το αντιπροσωπευτικό συγκρότημα στην κατάκτηση του Euro το 2004, έδωσε τιμητική πλακέτα στον «Τόρο», αλλά και μια φανέλα της «γαλανόλευκης» με τον αριθμό 101, όσα και τα παιχνίδια στα οποία φόρεσε το Εθνόσημο.
Τόσο ο Ρεχάγκελ όσο και ο Τοροσίδης γνώρισαν την αποθέωση από τον λιγοστό κόσμο που βρέθηκε στο Ολυμπιακό Στάδιο.
Ο πρώην αρχηγός της Ελλάδας έπαιξε για πρώτη φορά στην Εθνική με προπονητή τον Ότο Ρεχάγκελ στις 24 Μαρτίου του 2007 εναντίον της Τουρκίας στο Καραϊσκάκη και η τελευταία του συμμετοχή καταγράφηκε στις 5 Σεπτεμβρίου 2019 στο Τάμπερε εναντίον της Φινλανδίας.
Στη διάρκεια των αγωνιστικών υπηρεσιών του προς την Εθνική ο νυν τεχνικός διευθυντής του Ολυμπιακού συνέβαλε σε ιστορικής αξίας επιτυχίες, όπως η πρώτη νίκη σε Μουντιάλ, καθώς με δικό του γκολ η Ελλάδα νίκησε 2-1 την Νιγηρία στις 17 Ιουνίου 2010 στο Μπλούμφοντεϊν της Νότιας Αφρικής.
Ο Βασίλης είναι ένας από τους έξι Έλληνες διεθνείς που είχαν το προνόμιο να συμμετάσχουν και στις δυο μουντιαλικές νίκες της Ελλάδας (η δεύτερη στην Βραζιλία επί της Ακτής Ελεφαντοστού), ενώ έχει παίξει και σε δύο EURO, το 2008 και το 2012