Макар Карагър да има рекорден брой участия като юношески национал, кариерата му в мъжкия отбор не е толкова бляскава. Дебютира през 1999 година, но трудно намира място в състава. Голямата конкуренция за място в защитата на англичаните се оказва непосилна за Карагър, и както в дълги периоди в клубната му кариера, се оказва в отбора само за да „запълва дупки“. Въпреки че пропуска световното първенство през 2002 поради контузия, Карагър е в състава за европейското през 2004, макар че така и не взима участие. На световното в Германия получи шанс за изява поради контузия на Гари Невил. Макар представянето му да не беше лошо, този турнир завърши неприятно за Карагър, който бе един от тримата играчи на Англия които изпуснаха дузпа в четвъртфиналния двубой срещу състава на Португалия.