Skriv en fortsættelse til dette afsnit - Efter allerede at have vundet kampe for England under 21 og England B-holdet, fik Campbell sin første af 73 fulde kampe for England i en alder af 21. I maj 1998 blev Campbell Englands næstyngste kaptajn, efter Bobby Moore, i en alder af 23 år og 248 dage. I 2006 blev han den eneste spiller, der har repræsenteret England i seks på hinanden følgende store turneringer, spillede i 1996, 2000 og 2004
UEFA-mesterskaberne og FIFA-VM'erne i 1998, 2002 og 2006. Han blev udnævnt til turneringens hold til VM i 2002 og Euro 2004. Andre hæder i spillet omfatter at være i PFA Team of the Year tre gange, i 1999, 2003 og 2004.