Podence kwam uit voor verschillende Portugese nationale jeugdelftallen. Hij nam met Portugal –21 deel aan het EK –21 van 2017.