Cherundolo formó parte de la selección sub-20 de los que llegó a los octavos de final en la Copa Mundial de Fútbol Sub-20 de 1999, jugando todos los partidos.