I mai 1997 fikk Scholes sin landslagsdebut for mot . Også her scoret han i debutkampen. Etter 66 landskamper og 14 mål for England, valgte han etter EM 2004 å gi seg som landslagsspiller.