Skriv en fortsættelse til dette afsnit - Den 24. marts 2016 markerede Semedo sin debut for Portugals U21-hold med et mål, hvor han scorede åbningsmålet i et 4<unk>0 hjemme nederlag mod Liechtenstein i 2017 UEFA European Under-21 Championship.
Kvalifikationskampene blev spillet i Ponta Delgada. I oktober 2019, mens han stadig ventede på retssag for påståede forbrydelser i Spanien, modtog han sin første opkald til det seniorhold forud for UEFA Euro 2020-kvalifikationskampene mod Luxembourg og Ukraine.