Semedo, Portekiz adına ilk A millî maçına Ekim 2015'te çıkmış ve 2017 Konfederasyonlar Kupası ve kazandıkları 2018-19 UEFA Uluslar Ligi'nde millî maçlarda yer almıştır.