Ο Φιλ Νέβιλ αγωνίστηκε αρκετές φορές με την εθνική ομάδα της χώρας του, με την οποία πέρασε απο όλα τα κλιμάκια της μέχρι να φτάσει στην Εθνική αντρών, κάνοντας το ντεμπούτο του στα 19α γενέθλιά του εναντίον της Κίνας. Παρά το γεγονός ότι ήταν στην ομάδα της Αγγλίας για τα Ευρωπαικά πρωταθλήματα του 1996, 2000 και 2004, και έχοντας 59 συμμετοχές (23 ως αλλαγή), ο Νέβιλ δεν έχει ποτέ αγωνιστεί για την Αγγλία σε Παγκόσμιο Κύπελλο.