On 23 May 1996, he was joined in the England team by his brother Phil Neville for a match against China; they had also 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-winning side and for England in the same season since Hubert and Francis Heron in 1877, 119 years earlier.