Swoje pierwsze pełne spotkanie w barwach reprezentacji Anglii Campbell rozegrał w wieku 21 lat. W maju 1998 Campbell został drugim, po Bobbym Moorze najmłodszym w historii kapitanem drużyny narodowej. Miał wtedy 23 lata i 248 dni. Pierwszego i jedynego gola w narodowych barwach Campbell zdobył w spotkaniu Mistrzostw Świata 2002 w grupowym spotkaniu przeciwko Szwecji. W 2006 Campbell stał się jedynym piłkarzem, który reprezentował Anglię w sześciu kolejnych turniejach rangi międzynarodowej. Występował na Mistrzostwach Europy w 1996, 2000 i 2004 roku oraz na Mistrzostwach Świata w 1998, 2002 2006 roku. Ogólnie w reprezentacji rozegrał 73 spotkania i był wybierany do złotych jedenastek Mistrzostw Świata 2002 i Mistrzostw Europy 2004.
Campbell trzykrotnie był wybierany przez Professional Footballers' Association do jedenastki sezonu – w 1999, 2003 i 2004 roku.
W maju 2012 oficjalnie zakończył karierę piłkarską.