Setelah beraksi untuk pasukan England bawah-21 dan England B, dia membuat penampilan pertamanya daripada 73 penampilan untuk England ketika berumur 21 tahun. Pada bulan Mei 1998, Campbell menjadi kapten kedua termuda England selepas Bobby Moore, berumur 23 tahun 248 hari. Pada tahun 2006, dia menjadi satu-satunya pemain yang mewakili England dalam enam pertandingan utama berturut-turut, bermain dalam Kejohanan Eropah 1996, 2000 dan 2004 serta Piala Dunia 1998, 2002 dan 2006. Dia dinamakan dalam Pasukan Pertandingan untuk Piala Dunia 2002 dan Kejohanan Eropah 2004. Kejayaan yang lain termasuk berada daam Pasukan Tahunan PFA tiga kali (1999, 2003 dan 2004).