Semedo lahir di Portugal dari orang tua dari keturunan Cape Verde. Pada tanggal 2 Oktober 2015, Semedo dipanggil untuk bermain bagi tim nasional Portugal, di Kualifikasi UEFA Euro 2016 dalam pertandingan melawan Denmark dan Serbia. Ia memulai debutnya di pertandingan terakhir ke-11, bermain keseluruhan kemenangan 2-1 di Stadion Partizan di Belgrade. Ia dipanggil untuk Piala Konfederasi FIFA 2017, dan memainkan pertandingan terakhir fase grup, menang 4-0 melawan Selandia Baru. Dia juga muncul di tempat ketiga playoff melawan Meksiko, yang dikirim-off di 106 menit saat Portugal memenangkan medali perunggu. Pada tanggal 13 Juli 2017, Barcelona mengumumkan kesepakatan dengan Benfica untuk transfer nya, sambil menunggu tes medis.