Au niveau international, Scholes a été membre de l’équipe d’Angleterre entre 1997 et 2004, étant sélectionné à 66 reprises et participant aux Coupes du monde 1998 et 2002, ainsi qu’aux Championnat d’Europe 2000 et 2004.