 Of Cape Verdean descent, Semedo represented the Portuguese under-21 team during the 2006 UEFA European Championship.In the only match he played he was sent off due to an aggressive foul, and the country lost against Serbia and Montenegro and failed to qualify from its group.During his formative years at Sporting, Semedo became a close friend of Cristiano Ronaldo, later of Manchester United, Real Madrid, Juventus F.C.