Paul Scholes valgte efter EM i 2004 at indstille sin karriere på det engelske landshold. En beslutning, han stod ved, da Fabio Capello fik Franco Baldini til at ringe til Scholes for at tilbyde ham en plads i VM-truppen.
Paul Scholes har dog efterfølgende indrømmet, at han fortryder sit nej, men at han muligvis havde ombestemt sig, hvis Capello havde kontaktet ham personligt.
Nu lader det imidlertid til, at Scholes får endnu en chance for at afbryde sit landsholdsotium. Således skriver The Guardian og ESPN Soccernet, at Capello atter vil tilbyde Scholes at vende tilbage til EM-kvalifikationskampene mod Schweiz og Bulgarien.
Paul Scholes står indtil videre noteret for 66 landskampe.