2016ko martxoaren 24an, Semedok bere debuta egin zuen Portugalgo 21 urtez azpiko selekzioan, gol batekin, lehen gola sartuz Liechtensteinen 4x0ko etxeko porrot batean 2017ko UEFA Europako 21 urtez azpiko txapelketan.
Kanporaketa Ponta Delgada-n jokatu zen. 2019ko urrian, Espainian ustezko delituengatik epaiketaren zain zegoela, bere lehenengo deialdia jaso zuen UEFA Euro 2020ko sailkapen partidetarako Luxenburgo eta Ukrainiaren aurka.