Dwa lata później Campbell został członkiem kadry Anglii na Mistrzostwa Świata, na których jego reprezentacja dotarła do ćwierćfinału. Campbell na tej imprezie zagrał w pięciu meczach, a także w grupowym spotkaniu ze Szwecją (1:1) zdobył pierwszą i jedyną bramkę w barwach narodowych. W roku 2004 Sven-Göran Eriksson powołał go na Euro. Anglia tym razem poległa w ćwierćfinale z Portugalią w rzutach karnych a Campbell wystąpił w czterech pojedynkach oraz został wybrany przez UEFA do najlepszej jedenastki turnieju.