Completare la frase seguente: Il 24 marzo 2016, Semedo ha segnato il suo debutto per la squadra under-21 portoghese con un gol, segnando il primo gol in una sconfitta casalinga 4 a 0 del Liechtenstein nella
Le qualificazioni per il Campionato Europeo UEFA Under 21 2017 si sono svolte a Ponta Delgada. Nell'ottobre 2019, mentre era ancora in attesa di processo per presunti crimini in Spagna, ha ricevuto la sua prima chiamata per la squadra senior prima delle partite di qualificazione UEFA Euro 2020 contro il Lussemburgo e l'Ucraina.