Provincial security chief Syed Sarwar Hussaini said the woman was charged with illicit relations with another man, and was ordered by Taliban to be stonned to death.
Mr. Hussaini further added that the woman was due to be executed in Dasht-e-Archi district, but was rescued after Afghan police forces were informed.
He said the man, who was also convicted for having illicit relations with the woman, managed to flee the area.
Another couple was also stonned to death in the same district three years back after they were found guilty of having illicit relations.
This comes as United Nations in its latest has said that more reports of violence against women were registered by Afghan authorities, and prosecutions and convictions under the law remained low, with most cases settled by mediation.
Un in its report also added that large numbers of cases were still resolved through informal dispute resolution mechanisms (jirgas and shuras).