Englannin maajoukkueessa Campbell pelasi 73 maaottelua ja kuudesti arvokisoissa. Hänet valittiin turnauksen tähdistöjoukkueeseen vuoden 2002 MM-kisoissa ja 2004 EM-kisoissa.