Campbell 1996. május 18-án, Magyarország ellen debütált az angol válogatottban, csereként beállva. Bár csak egy mérkőzést játszott, Terry Venables beválasztotta az 1996-os Európa-bajnokság angol keretébe. Második mérkőzését Anglia 2–0-ra megnyert, Skócia elleni csoportmérkőzésén játszotta, ismét csereként.