Udfyld følgende sætning: Den 24. marts 2016 markerede Semedo sin debut for Portugals U21-hold med et mål, hvor han scorede åbningsmålet i et 4-0 hjemmeslag mod Liechtenstein i
Kvalifikationskampen til UEFA Europæisk U21-mesterskab 2017 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.