Kirjoita jatko tähän kappaleeseen - Campbell voitti jo Englannin alle 21-vuotiaiden ja Englannin B-joukkueiden joukkueissa, ja hän voitti ensimmäisen 73-pelaamisen Englannin joukkueessa 21-vuotiaana. Toukokuussa 1998 Campbellista tuli Englannin toiseksi nuorin kapteeni, Bobby Mooren jälkeen, 23 vuoden ja 248 päivän ikäisenä. Vuonna 2006 hänestä tuli ainoa pelaaja, joka on edustanut Englantia kuudessa peräkkäisessä suuressa turnauksessa, pelaamalla 1996, 2000 ja 2004
UEFA:n Euroopan mestaruuskilpailut sekä FIFA:n maailmanmestaruuskilpailut vuosina 1998, 2002 ja 2006. Hänet nimitettiin turnauksen joukkueisiin vuoden 2002 MM-kisoissa ja Euro 2004: ssä. PFA: n vuoden joukkueessa kolme kertaa, vuonna 1999, 2003 ja 2004.