McClaren 1999 és 2001 között dolgozott együtt a középpályással a Vörös Ördögöknél, igaz ekkor „csak” mint pályaedző, Sir Alex Ferguson mellett. Scholes elsősorban azért mondta le korábban a válogatottságot, mert nem fért az előző szövetségi kapitány, Sven Goran Eriksson taktikai elképzeléseibe. Azonban most, hogy már nem a svéd szakember irányítja a szigetországiakat, felröppentek olyan pletykák, hogy a harmincegy éves középső középpályás újra szerepelhet a nemzeti csapatban. Scholes viszont most pontot tett az ügy végére azzal, hogy elmondta, hogy ezek a feltevések nem igazak, és továbbra sem akar válogatott lenni, ugyanis csak a Uniteddel szeretne jól szerepelni. "Kizárt, hogy újra válogatott legyek, nem tudom, honnan vették ezt az újságok" – nyilatkozta a játékos a Vörös Ördögök hivatalos honlapjának. "Az az igazság, hogy ez még csak meg sem fordult a fejemben." Scholes hatvanhatszor szerepelt az angol csapatban és a 2004-es Európa-bajnokság után vonult vissza a nemzeti csapattól, amikor kiderült, hogy a támadó középpályás szerepkörében Eriksson elsősorban Frank Lampardnak szavaz bizalmat. A középpályás nagyon komolyan készül a 2006/2007-es szezonra. Scholes az előző bajnokság második felét szemsérülés miatt kihagyta, így most duplán szeretne bizonyítani. Habár elképzelhető, hogy a játékos kihagyja a vasárnapi Fulham elleni első bajnoki mérkőzést, ugyanis az FC Porto elleni pénteki amszterdami barátságos mérkőzésen kiállították, így lehet, hogy az Angol Labdarúgó-szövetség eltiltja.