Dne 24. března 2016 Semedo debutoval v reprezentaci Portugalska do 21 let, když vstřelil gól v domácí porážce Lichtenštejnska 4:0 v mistrovství Evropy do 21 let.
Kvalifikační zápasy se odehrály v Ponta Delgada. V říjnu 2019, zatímco stále čekal na soud za údajné zločiny ve Španělsku, obdržel své první volání do seniorského týmu před kvalifikačními zápasy UEFA Euro 2020 proti Lucemburku a Ukrajině.