In een EK-kwalificatiewedstrijd op 11 oktober 2015 tegen Servië (1–2 winst) maakte Semedo zijn debuut in het Portugees voetbalelftal. Met Portugal nam hij in juni 2017 deel aan de laatste editie van de FIFA Confederations Cup, waar de derde plaats werd bereikt. Portugal won in de troostfinale van Mexico (2–1 na verlenging).