В основной сборной Уругвая Подеста дебютировал 17 июня 1999 года, всего за сборную провёл один матч. Был в составе сборной на кубке Америки 1999, но так турнире и не сыграл.