Englannin maajoukkueessa Carragher pelasi yhteensä 38 A-maaottelua vuosina 1999–2007 ja 2010. Hän oli mukana 2004 EM-kisoissa ja 2006 MM-kisoissa. Hän ei kuitenkaan koskaan vakiinnuttanut paikkaansa maajoukkueen avauskokoonpanossa, minkä vuoksi hän lopetti maajoukkueuransa 2007. Fabio Capello sai houkuteltua Carragherin palaamaan maajoukkueeseen 2010 MM-kisoihin.