Campbell pelasi maajoukkueen avauskokoonpanossa kesän 1998 MM-kisoissa, joissa Englanti putosi ensimmäisessä jatko-ottelussa, ja 2000 EM-kisoissa. Vuoden 2002 MM-kisoissa Englanti eteni puolivälieriin, jossa se hävisi mestaruuden voittaneelle Brasilialle 1–2. Campbell teki turnauksessa yhden maalin ja hänet valittiin turnauksen tähdistöjoukkueeseen ainoana Englannin pelaajana.