Cherundolo står (pr. 20. oktober 2012) noteret for 87 kampe og to scoringer for USA, som han debuterede for den 8. september 1999 i et opgør mod Jamaica. Han repræsenterede sit land ved både VM i 2002, hvor USA nåede kvartfinalerne, samt ved VM i 2006, hvor holdet blev slået ud i den indledende runde.