A partire da marzo 2007, dopo l'infortunio di Neville, il suo sostituto in nazionale fu il giovanissimo Micah Richards. Nel 1996 Neville fu il giocatore più giovane a partecipare al campionato d'Europa 1996: giocò tutte le partite tranne la semifinale a causa di una squalifica. Prese parte anche al campionato del mondo 1998 e al campionato d'Europa 2000. Saltò invece per infortunio il campionato del mondo 2002, mentre prese regolarmente parte al campionato d'Europa 2004 e al campionato mondiale del 2006, quest'ultimo nonostante un brutto infortunio che lo tenne fuori fino a marzo.