Скоулз представляв збірну Англії з футболу з 1997 по 2004. Брав участь у Євро 2000 і Євро 2004, а також у ЧС 1998 і ЧС 2002. Зіграв понад 100 матчів за збірну.