24. maaliskuuta 2016 Semedo teki debyyttinsä Portugalin U21-joukkueessa maalilla, joka teki avauspotin 4 - 0 kotivoittoon Liechtensteinin kanssa 2017 UEFA: n U21-Euroopan mestaruuskilpailussa.
Ponta Delgadassa pelattiin valintaottelut. Lokakuussa 2019, kun hän odotti vielä oikeudenkäyntiä väitetyistä rikoksista Espanjassa, hän sai ensimmäisen kutsunsa vanhempaan joukkueeseen ennen UEFA Euro 2020 -kilpailuja Luxemburgia ja Ukrainaa vastaan.