Wypełnij następujące zdanie: W dniu 24 marca 2016 r. Semedo zadebiutował w reprezentacji Portugalii w wieku poniżej 21 lat, zdobywając bramkę w meczu domowym z Liechtensteinem w meczu o 4 do 0.
Kwalifikacje do Mistrzostw Europy U21 2017 rozegrane w Ponta Delgada. W październiku 2019 roku, podczas oczekiwania na proces w związku z domniemanymi przestępstwami w Hiszpanii, otrzymał swoje pierwsze wezwanie do reprezentacji przed meczami kwalifikacyjnymi do Euro 2020 przeciwko Luksemburgowi i Ukrainie.