Neville made his first appearance for England in 1995 when he was picked by Terry Venables for the friendly against Japan. 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.