South African track star Caster Semenya was cleared for competition Tuesday by the International Association of Athletics Federations after being sidelined for nearly a year as debate raged over her gender.