Campbell merupakan anggota skuat Inggris pada putaran final UEFA 1996, Piala Dunia FIFA 1998, UEFA 2000, Piala Dunia FIFA 2002,UEFA 2004, dan Piala Dunia FIFA 2006. Ia mencatatkan 73 kali penampilan dan 1 gol untuk timnas Inggris.