Portuguese-born, Semedo opted to represent Cape Verde internationally through descent, his debut coming on 19 November 2014 in a 0–1 away defeat to Zambia for the 2015 Africa Cup of Nations qualifiers.