Op 24 maart 2016 maakte Semedo zijn debuut voor het Portugese U21-team met een doelpunt, waarbij hij de opening scoorde in een 4 tegen 0 thuisoverwinning van Liechtenstein in het UEFA European Under-21 Championship 2017.
De kwalificatiewedstrijden werden gespeeld in Ponta Delgada. In oktober 2019, terwijl hij nog steeds wachtte op zijn proces voor vermeende misdaden in Spanje, kreeg hij zijn eerste oproep voor het seniorenteam voor de kwalificatiewedstrijden van UEFA Euro 2020 tegen Luxemburg en Oekraïne.