Neville debutó con Inglaterra el 25 de mayo de 1996 en un amistoso frente a China, el partido termino 3-0 a favor de los ingleses.