La 24an de marto 2016, Semedo markis sian debuton por la Portugala sub-21 teamo kun celo, gajnante la malferman golon en hejma malvenko de 4<unk>0 de Liĥtenŝtejno en la 2017 UEFA European Under-21 Championship (UEFA Eŭropa Sub-21 Ĉampioneco).
la kvalifikoj ludis en Ponta Delgada. En oktobro 2019, dum li ankoraŭ atendis proceson pro kvazaŭaj krimoj en Hispanio, li ricevis sian unuan alvokon por la seniora teamo antaŭ la UEFA Eŭro 2020 kvalifikadaj matĉoj kontraŭ Luksemburgio kaj Ukrainio.