Semedo pelasi ensimmäisen ottelunsa Portugalin maajoukkueessa 11. lokakuuta 2015, kun Portugali voitti Serbian vieraissa 2–1 EM-kilpailujen 2016 karsinnoissa. Hän oli mukana voittamassa pronssia Maanosaliittojen cupissa 2017.