Neville was regularly picked for England squads, making his debut against China on 23 May 1996. He played alongside his brother Gary in this match; they had appeared together in the 1996 FA Cup Final two weeks earlier and thus were the first pair of brothers to play together in an FA Cup-final winning side and for England in the same season since Hubert and Francis Heron in 1876, 120 years earlier.