يوم 23 مايو عام 1996، التحق بفريق انكلترا هو و شقيقه فيل نيفيل لمباراة ضد الصين؛ كان الاخوان قد ظهرا معا أيضا في عام 1996 غي نهائي كأس الاتحاد الإنجليزي في وقت سابق، و بالتالي كان الزوج الأول من الإخوة يلعبون في الجانب الفائز بكأس الاتحاد الإنجليزي ومنتخب انجلترا في نفس الموسم منذ هيوبرت وفرانسيس هيرون في عام 1877، قبل 119 سنوات .
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.