Den 2. mai 2006 ble Cherundolo kalt inn til å stå på USAs spilleliste for fotball-VM i Tyskland. Cherundolo spilte ikke under 2009 FIFA Confederations Cup grunnet annen skade, men returnerte som kaptein USA i 2009 CONCACAF Gold Cup.