Ο Σεμέδο πραγματοποίησε το ντεμπούτο του με την εθνική ομάδα της Πορτογαλίας τον Οκτώβριο του 2015, και ήταν μέλος της εθνικής στο κύπελλο συνομοσπονδιών το 2017 και το πρωτάθλημα εθνών της ΟΥΕΦΑ το 2018-19, το οποίο κατέκτησε και ο ίδιος ήταν μέλος της ομάδας του τουρνουά.