Izpolnite naslednji stavek: 24. marca 2016 je Semedo prvič igral za portugalsko reprezentanco za mlajše od 21 let in zadal prvi gol v domačem porazu Lichtenštajnska s 4 proti 0.
Kvalifikacijska tekma za evropsko prvenstvo pod 21 let 2017 se je odigrala v Ponta Delgadi. Oktobra 2019, ko je še vedno čakal na sojenje zaradi domnevnih kaznivih dejanj v Španiji, je pred kvalifikacijskimi tekmami proti Luksemburgu in Ukrajini prejel prvi klic za višjo ekipo.