Carragher kwam 38 keer in actie voor de nationale ploeg van Engeland na eerder in de jeugdploegen gespeeld te hebben. Onder leiding van bondscoach Howard Wilkinson nam Carragher in 2000 met Engeland U21 deel aan het Europees kampioenschap in Slowakije. Hij ontving zijn eerste selectie voor de Engelse A-ploeg in 1999 en maakte zijn debuut als invaller in een wedstrijd tegen Hongarije. Door blessure miste hij het WK 2002. Tijdens de volgende toernooien van Engeland was Carragher geen basisspeler en op het WK 2006 was hij een van de spelers die voor Engeland faalde in de strafschoppenreeks tegen Portugal. Carragher besloot zich in 2007 te concentreren op zijn clubcarrière hoewel hij op het WK 2010 nog een laatste toernooi speelde met Engeland omwille van blessures bij enkele belangrijke spelers.