Scholes hizo su primera aparición contra Sudáfrica en un amistoso con una victoria (2-1) en Old Trafford, siendo seleccionado para disputar el Mundial de Fútbol de 1998.