Andika mwendelezo wa aya hii - Baada ya kushinda mechi za England chini ya miaka 21 na timu ya England B, Campbell alipata mechi yake ya kwanza ya 73 kamili kwa England akiwa na umri wa miaka 21. Mwezi Mei 1998, Campbell akawa kile alikuwa kisha England wa pili-mdogo nahodha, baada ya Bobby Moore, wenye umri wa miaka 23 na siku 248. Mnamo 2006, alikua mchezaji pekee aliyewakilisha England katika mashindano sita makubwa mfululizo, akicheza katika 1996, 2000 na 2004
UEFA michuano ya Ulaya; na 1998, 2002 na 2006 FIFA Kombe la Dunia. Alitajwa katika Timu za Mashindano ya Kombe la Dunia ya 2002 na Euro 2004. Heshima zingine katika mchezo ni pamoja na kuwa katika Timu ya Mwaka ya PFA mara tatu, mnamo 1999, 2003 na 2004.