Podence strzelił w swoich pierwszych dwóch występach w reprezentacji Portugalii do 21 lat, w październiku 2016 roku, w meczach przeciwko Węgrom (3<unk>3) i Liechtensteinie (7<unk>1) na Mistrzostwa Europy 2017 UEFA
faza kwalifikacyjna. Wybrany do finału w Polsce, powtórzył ten wyczyn w zwycięstwie 4×2 w fazie grupowej nad Macedonią.