L'octubre de 2015 Semedo va ser convocat per la selecció nacional de Portugal per disputar els partits de qualificació pel Eurocopa 2016 contra Dinamarca i Sèrbia. Va debutar en aquest darrer partit l'11 d'octubre tot jugant la totalitat del matx en la victòria per 2-1 a l'Estadi Partizan de Belgrad. Posteriorment va participar en la Copa Confederacions 2017 de la FIFA (en què Portugal va quedar en tercera posició) i en les jornades classificatòries per la Copa del Món de Futbol de 2018.