24 marca 2016 roku Semedo zadebiutował w reprezentacji Portugalii U21 z bramką, zdobywając bramkę otwierającą mecz w domowej porażce Lichtenstein 4 do 0 w Mistrzostwach Europy U21 2017
kwalifikacje 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.