The 30-year-old was decapitated and stabbed to death on Monday evening in Lati in the Sar-e-Pul province of northern Afghanistan.
The Taliban, which occupies Lati, imposes fierce policies of discrimination against women which includes banning them speaking loudly in public and appearing in media.
Punishments have included public lashings and executions in football stadiums.
National broadcaster Tolo News reports that the provincial governor spokesman Zabiullah Amani said the woman’s husband is in Iran, and that they do not have children.
It also claims Sar-e-Pul women’s affairs head Nasima Arezo has confirmed the incident took place.
No one has been arrested and the Taliban have reportedly rejected any involvement.
The Sunni fundamentalist movement, which has roots in the days of Soviet occupation and emerged out of the Afghan civil war in around 1994, held power between 1996 and 2001.