I used to live in an African country where 95% of women had suffered FGM. The government had made it illegal, but five years after that legislation had been passed nobody had yet been prosecuted for it.
Locals I knew who worked in health in that country often said that the biggest factor that would end FGM is that for young men to turn around and refuse to marry a woman who had undergone it.
They said the main reason that women did it to their daughters was because they knew that no man would marry their daughters if they hadn't had it done. And if their daughter was left unmarried she would be a burden on the family in a county where the vast majority were starving.
It would involve a massive cultural shift where many men think women who hadn't undergone FGM are sluts and not worth marrying, wouldn't produce good healthy children for them.
This is a country that despises the UN and the West, and won't listen to NGOs and charities. The government may have outlawed the practice in theory, but really, I despair of how long it will take for this cultural shift to change.
PrincessFiorimonde you mentioned foot binding: does anyone know how and why that was eventually phased out?