Il 2 ottobre 2015 Semedo è chiamato a giocare per la nazionale del Portogallo nelle partite di qualificazione UEFA 2016 contro la Danimarca e la Serbia, debuttando contro quest'ultima compagine e giocando tutta la partita. È chiamato per la Confederations Cup 2017, dove gioca l'ultima partita della fase a gironi, conclusasi con una vittoria 4-0 contro la Nuova Zelanda, e la finale terzo posto vinta ai supplementari 2-1 contro il Messico.