El 24 de març de 2016, Semedo va marcar el seu debut per a l'equip sub-21 de Portugal amb un gol, marcant l'obertura en una derrota a casa de 4 a 0 contra Liechtenstein en el Campionat d'Europa Sub-21 de la UEFA de 2017.
les eliminatories es van jugar 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.