Escriure una continuació per a aquest paràgraf - Havent guanyat ja caps per a l'equip d'Anglaterra sub-21 i l'equip d'Anglaterra B, Campbell va guanyar el seu primer de 73 caps complets per a Anglaterra amb 21 anys. El maig de 1998, Campbell es va convertir en el segon capità més jove d'Anglaterra, després de Bobby Moore, amb 23 anys i 248 dies. El 2006, es va convertir en l'únic jugador que ha representat Anglaterra en sis tornejos majors consecutius, jugant en el 1996, 2000 i 2004
Campionat d'Europa de la UEFA; i les Copas del Món de la FIFA de 1998, 2002 i 2006. Va ser nomenat en els equips del torneig per a la Copa del Món de 2002 i a l'Euro 2004. Altres honors en el joc inclouen estar en l'equip de l'any de la PFA tres vegades, el 1999, 2003 i 2004.