Με την εθνική Ελλάδα έκανε ντεμπούτο σε ένα ματς που μόνο καλές δεν ήταν οι αναμνήσεις. Συγκεκριμένα έγραψε την πρώτη του συμμετοχή στις 24 Μαρτίου 2007, όταν η Ελλάδα είχε ηττηθεί με το βαρύ 4-1 από την Τουρκία στο Καραϊσκάκη. Έκτοτε ήταν παρών σε όλα τα μεγάλα ραντεβού της εθνικής ομάδας όπως το Euro του 2008, το Moυντιάλ του 2010, το Euro του 2012, αλλά και το Μουντιάλ του 2014.

Μάλιστα αν και αμυντικός ο «Τόρο» δέκα φορές ως τώρα έχει βρει τον δρόμο προς τα αντίπαλα δίχτυα! Ο Βασίλης Τοροσίδης έχοντας πλέον τριψήφιο αριθμό συμμετοχών μπαίνει σε ένα club εκλεκτών καθώς σε αυτό υπάρχουν μόνο άλλοι 4 ποδοσφαιριστές με τεράστια καριέρα και προσφορά στο ελληνικό ποδόσφαιρο καθώς όλοι τους υπήρξαν μέλη της «χρυσής γενιάς» του έπους της Πορτογαλίας το 2004.

Συγκεκριμένα πάνω από τον νυν αρχηγό της εθνικής βρίσκονται ο Γιώργος Καραγκούνης (139 / 10), ο Θοδωρής Ζαγοράκης (120 / 3) και ο Κώστας Κατσουράνης (116 / 10), ενώ πλέον μοιράζεται την ίδια θέση με τον Άγγελο Μπασινά (100 / 7) και ψάχνει ακόμη μία να βρεθεί μόνος 4ος.

Την πρώτη δεκάδα όλων των εποχών σε συμμετοχές με το εθνόσημο αποτελούν οι:

1. Γιώργος Καραγκούνης - 139

2. Θοδωρής Ζαγοράκης - 120

3. Κώστας Κατσουράνης - 116

4. Άγγελος Μπασινάς - 100

5. Βασίλης Τοροσίδης - 100

6. Στράτος Αποστολάκης - 96

7. Αντώνης Νικοπολίδης - 90

8. Άγγελος Χαριστέας - 88

9. Σωκράτης Παπασταθόπουλος - 85

10. Δημήτρης Σαλπιγγίδης – 82

OI ΠΡΟΗΓΟΥΜΕΝΕΣ 99 ΣΥΜΜΕΤΟΧΕΣ ΤΟΥ «ΤΟΡΟ»