Vyplňte nasledujúcu vetu: 24. marca 2016 Semedo debutoval za portugalský tím do 21 rokov s gólom, ktorý bol otváracím gólom v domácej porážke Lichtenštajnska 4:0 v
Kvalifikácia na majstrovstvá Európy do 21 rokov 2017 sa odohrala v Ponta Delgada. V októbri 2019, zatiaľ čo stále čakal na súd pre údajné zločiny v Španielsku, dostal svoj prvý hovor pre seniorský tím pred kvalifikačnými zápasmi UEFA Euro 2020 proti Luxembursku a Ukrajine.