У складі національної збірної Уругваю Подеста дебютував 17 червня 1999 року в товариській грі проти Парагваю (3:2). Наступного місяця поїхав у складі збірної на Кубок Америки 1999 року у Парагваї, де разом з командою здобув «срібло», але так на турнірі і не зіграв і той товариський матч залишився єдиним за національну команду.