Após ter estreado pela seleção inglesa em um amistoso contra a seleção sul-africana, em 1997, Scholes jogou nos primeiros jogos da seleção inglesa na Copa do Mundo de 1998 e na UEFA Euro 2000, e sendo titular do "English Team" na Copa do Mundo de 2002. Anunciou a sua aposentadoria da seleção inglesa após a UEFA Euro 2004, onde marcou um gol contra a seleção croata ainda na fase de grupos, o último dos 14 gols feitos em 66 jogos em competições internacionais.