Podence skóroval ve svých prvních dvou zápasech za portugalský tým do 21 let v říjnu 2016 v kvalifikačním zápase na Mistrovství Evropy v roce 2017 proti Maďarsku (3:3) a Lichtenštejnsku (7:1). Byl součástí týmu, který odcestoval na finální turnaj do Polska a skóroval při vítězství 4:2 nad Severní Makedonií.