Pada 24 Maret 2016, Semedo menandai debutnya untuk tim U-21 Portugal dengan sebuah gol, mencetak gol pembuka dalam kekalahan kandang 4-0 dari Liechtenstein di Kejuaraan Eropa U-21 UEFA 2017
kualifikasi dimainkan di Ponta Delgada. Pada Oktober 2019, saat masih menunggu persidangan atas dugaan kejahatan di Spanyol, ia menerima panggilan pertamanya untuk tim senior menjelang pertandingan kualifikasi UEFA Euro 2020 melawan Luksemburg dan Ukraina.