Podence scored in his first two appearances for the Portuguese under-21 team, in October 2016 matches against Hungary (3–3) and Liechtenstein (7–1 rout) for the 2017 UEFA European Championship qualifying stage. Selected for the finals in Poland, he repeated the feat in the 4–2 group-phase victory over Macedonia.