Completa la siguiente frase: 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 de Liechtenstein en la Copa Mundial de Fútbol de 2016.
Las eliminatorias del Campeonato de Europa Sub-21 de la UEFA 2017 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.