Completa la següent frase: El 24 de març de 2016, Semedo va marcar el seu debut per a l'equip portuguès sub-21 amb un gol, marcant l'obertura en una derrota a casa de 4 a 0 contra Liechtenstein en la final de la Copa Mundial de Futbol de 2016.
Les eliminatòries del Campionat d'Europa Sub-21 de la UEFA 2017 es van disputar a Ponta Delgada. A l'octubre de 2019, mentre encara esperava el judici per presumptes crims a Espanya, va rebre la seva primera crida per a l'equip sènior abans dels partits de qualificació per a l'UEFA Euro 2020 contra Luxemburg i Ucraïna.