The team said the findings suggested that "changing attitudes through entertainment could contribute to the abandoning of cutting."
More than one million people contract a sexually transmitted infection every single day.
The new cases come on the two-year anniversary since the last confirmed case of polio was reported in Africa.
Previously, some parents are said to have attributed malnutrition to witchcraft.
Message of Dr Matshidiso Moeti, WHO Regional Director for Africa, on World Blood Donor Day 2016
Health workers initially struggled to persuade governments to act.
In total, the new programme will have $494 million for the 2016-2017 fiscal year.
"It's time for a director-general who has lived some of the most pressing challenges facing our world today," says the 51-year-old.
Europe, Central Asia and the Caucasus eradicated malaria in 2015, according to a WHO report published earlier this month.
WHO has warned that the live polio virus used in some vaccines is one of the biggest obstacles to eradicating the disease.
Sign up to receive our free newsletter