24. märtsil 2016 tegi Semedo oma debüüdi Portugali U21 meeskonnale väravaga, saades värava, mis oli avaja, kui nad võitsid Liechtensteini 4 - 0 kodus 2017. aasta UEFA Euroopa U21 meistrivõistlustel.
Kvalifitseerimismängud Ponta Delgadas. 2019. aasta oktoobris, kui ta ootas veel Hispaanias väidetavate kuritegude eest kohtumenetlust, sai ta oma esimese üleskutse vanema meeskonnale enne UEFA Euro 2020 kvalifikatsioonivõistlusi Luksemburgi ja Ukraina vastu.