AL KHOR, Qatar—When the Taliban governed Afghanistan, their repression of women was renowned: They shut down girls’ schools, kept women out of the workplace and forced them to wear face-covering, head-to-toe burqas.

Now they are delivering a different message: If we return to power, we won’t roll back the progress Afghan women have made in the interim.

Delegates...