Η παρουσία του Γκάρι Νέβιλ με την εθνική Αγγλίας δεν του άφησε και τις καλύτερες αναμνήσεις. Στη βιογραφία του με τίτλο «Red», ο παλαίμαχος μπακ δεν διστάζει να πει πως αισθάνθηκε πολλές φορές να έχει χάσει το χρόνο του αγωνιζόμενος με το εθνόσημο, ενώ εκτιμά πως θα περάσουν αρκετά χρόνια για να κατακτήσουν τα «λιοντάρια» κάποιον τίτλο.
«Εδώ στην Αγγλία έχουμε τη δική μας ποδοσφαιρική κουλτούρα και θέλουμε τον παραδοσιακό δυναμικό παίκτη. Δεν μας βλέπω να διεκδικούμε με αξιώσεις την κατάκτηση μίας μεγάλης διοργάνωσης για τα επόμενα δέκα χρόνια. Φοβάμαι πως έχουμε πολύ δρόμο να διανύσουμε», τόνισε ο Νέβιλ και πρόσθεσε: «Πολλές φορές σκέφτηκα πως η καριέρα μου στην εθνική ομάδα ήταν χάσιμο χρόνου. Ο καλύτερος φίλος μου, Ντέιβιντ Μπέκαμ, κατακρεουργήθηκε από τα ΜΜΕ και τους οπαδούς μετά το Μουντιάλ του 1998 και ο αδερφός μου, Φιλ, μετά το Ευρωπαϊκό Πρωτάθλημα του 2000. Όλοι μας δεχτήκαμε σκληρή κριτική. Κάποιες φορές το αξίζαμε, αλλά γενικότερα η πορεία της Εθνικής είχε πολλά σκαμπανεβάσματα και δεν ξέρεις αν στο τέλος τελικά απόλαυσες τη διαδρομή. Θα έπρεπε να είναι κάτι φανταστικό, οι καλύτερες στιγμές της ζωής ενός ποδοσφαιριστή, αλλά υπάρχουν πολλοί παίκτες που φοβούνται τις συνέπειες της αποτυχίας, όταν φορούν τη φανέλα της Εθνικής Αγγλίας».
Ο Γκάρι Νέβιλ αγωνίστηκε σε τρία Ευρωπαϊκά Πρωταθλήματα και δύο Μουντιάλ, δίχως ωστόσο να πανηγυρίσει πολλές φορές στις 85 συμμετοχές του.