Na MS 2002 bol prvou voľbou do zálohy Anglicka. Po turnaji však Scholes pod Erikssonom začal hrávať na ľavej strane zálohy a v strede dostávali šancu Steven Gerrard a Frank Lampard. Scholes oznámil ukončenie reprezentačnej kariéry v auguste 2004. Povedal že sa chce venovať rodine a klubovým povinnostiam v Manchestri. Odmietol ponuku návratu pod manažérom Stevom McClarenom.