28 marca 2001 roku w meczu z Albanią po raz pierwszy zagrał w seniorskiej reprezentacji Anglii. W 2002 wziął udział w mistrzostwach świata w Korei i Japonii, gdzie był podstawowym zawodnikiem kadry narodowej i wraz z nią dotarł do ćwierćfinału. Dwa lata później wystąpił w mistrzostwach Europy w Portugalii – w serii rzutów karnych przegranego ćwierćfinałowego spotkania z gospodarzami turnieju strzelił gola. Ponadto został wybrany do drużyny gwiazd mistrzostw.