Scrivi una continuazione per questo paragrafo - Il 24 marzo 2016, Semedo ha segnato il suo debutto per la squadra under-21 del Portogallo con un gol, segnando il primo gol in una sconfitta casalinga 4 a 0 del Liechtenstein nel Campionato Europeo UEFA Under-21 del 2017
Le qualificazioni 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.