Ο Γκάρι Νέβιλ έκανε την πρώτη του εμφάνιση με την Εθνική ομάδα της Αγγλίας το 1995 σε ένα φιλικό εναντίον της Ιαπωνίας αγωνίστηκε με την Εθνική ομάδα της χώρας του σε 3 ευρωπαικά πρωταθλήματα στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 1996 στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2000 και στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2000 Επίσης αγωνίστηκε σε 3 Μουντιάλ στο Παγκόσμιο Κύπελλο Ποδοσφαίρου 1998,στο Παγκόσμιο Κύπελλο Ποδοσφαίρου 2002 και στο Παγκόσμιο Κύπελλο Ποδοσφαίρου 2006.