Campbell odehrál svůj první ze 73 utkání za Anglii ve věku 21 let. V květnu 1998 se Campbell stal tehdy historicky druhým nejmladším kapitánem Anglie po Bobbym Mooreovi ve věku 23 let a 248 dní. V roce 2006 se stal prvním hráčem, který reprezentoval Anglii na šesti po sobě jdoucích velkých turnajích, když hrál na Mistrovství Evropy v letech 1996, 2000 a 2004; a na Mistrovství světa v 1998, 2002 a 2006. Byl zařazen do nejlepší jedenáctky Mistrovství světa 2002 v Jižní Koreje a Japonsku, a na Euru 2004 v Portugalsku.