En 1996, tras hacerse profesional, Carragher debutó con la selección de fútbol de Inglaterra en categoría Sub-21, con la que jugó como centrocampista defensivo e incluso llegó a ser capitán.