Скоўлз сем гадоў гуляў за зборную Англіі. Ён удзельнічаў у чатырох вялікіх спаборніцтвах — чэмпіянатах свету 1998 і 2002 гадоў, а таксама ў чэмпіянатах Еўропы 2000 і 2004 гадоў. Пасля Еўра-2004 Скоўлз абвясціў аб завяршэнні сваёй кар’еры ў зборнай, матываваўшы гэта жаданнем засяродзіцца на клубнай кар’еры, а акрамя таго, больш часу праводзіць з сям’ёй.