2016. március 24-én, Semedo debütált a portugál 21 év alatti csapatban egy góllal, megnyitó gólt dobva a Liechtenstein 4-0-os hazai vereségében a 2017 UEFA Európai 21 év alatti bajnokságon.
Ponta Delgadában játszották a kvalifikációs mérkőzéseket. 2019 októberében, miközben még mindig a Spanyolországban elkövetett állítólagos bűncselekmények miatt várta a tárgyalást, megkapta az első felhívását az UEFA Euro 2020 kvalifikációs mérkőzései előtt Luxemburg és Ukrajna ellen.