24. mars 2016 gerði Semedo sitt fyrsta mark fyrir U21 landslið Portúgal með marki, þar sem hann skoraði opnunarmarkið í 4<unk>0 heima sigri Liechtenstein í 2017 UEFA European Under-21 Championship.
undankeppnin voru í Ponta Delgada. Í október 2019, meðan hann beið dóms fyrir meint brot í Spáni, fékk hann fyrsta símtalið sitt fyrir eldri liðið fyrir undankeppni UEFA Euro 2020 gegn Lúxemborg og Úkraínu.