Podestá made one appearance for Uruguay, in a friendly prior to the 1999 Copa América on 17 June, a 3–2 win in Paraguay. Summoned for the final stages, he did not leave the bench for the eventual runners-up.