2016 m. kovo 24 d. Semedo debiutavo Portugalijos U-21 komandos varžybose, įvaržęs golą, kuris buvo pirmoji, kai Lichtenšteinas buvo nugalėtas 4 - 0
2017 m. UEFA jaunimo Europos čempionato kvalifikacijos rungtynės Ponta Delgada. 2019 m. Spalio mėn., kol dar laukė teismo dėl įtariamų nusikaltimų Ispanijoje, jis pirmą kartą buvo pakviestas į vyresnioji komanda prieš UEFA Euro 2020 atrankos rungtynes prieš Liuksemburgą ir Ukrainą.