Escriba una continuación para este párrafo - El 24 de marzo de 2016, Semedo marcó su debut para el equipo sub-21 de Portugal con un gol, marcando el primer gol en una derrota en casa de 4 a 0 contra Liechtenstein en el Campeonato Europeo Sub-21 de la UEFA 2017.
Los partidos de clasificación se jugaron en Ponta Delgada. En octubre de 2019, mientras aún esperaba juicio por presuntos delitos en España, recibió su primera llamada para el equipo principal antes de los partidos de clasificación para la UEFA Euro 2020 contra Luxemburgo y Ucrania.