Completa a seguinte frase: O 24 de marzo de 2016, Semedo marcou o seu debut para o equipo sub-21 de Portugal cun gol, marcando a apertura nunha derrota por 4 a 0 en casa de Liechtenstein na Copa do Mundo de Fútbol Sub-21.
As eliminatorias do Campionato de Europa Sub-21 de 2017 xogáronse en Ponta Delgada. En outubro de 2019, mentres aínda agardaba o xuízo por presuntos delitos en España, recibiu a súa primeira chamada para o equipo sénior antes dos partidos de clasificación para a UEFA Euro 2020 contra Luxemburgo e Ucraína.