Wystąpił w 53 meczach w reprezentacji Anglii w barwach której grał m.in. na Mistrzostwach Europy 1996, Mistrzostwach Świata 1998 i Mistrzostwach Europy 2000. Debiutował w reprezentacji we wrześniu 1992 w meczu z Hiszpanią. Był pierwszym czarnoskórym kapitanem reprezentacji Anglii.