The unidentified shooter, who is seen wearing an orange beret, swiftly executes her -- but continues to shoot her dead body while walking towards it. In all, nine shots were fired.
Officials in Afghanistan, where the amateur video was filmed, believe the woman was executed because two Taliban commanders had a dispute over her, according to the governor of the province where the killing took place.
Both apparently had some kind of relationship with the woman, said Parwan province governor Abdul Basir Salangi. "In order to save face," they accused her of adultery, Salangi was quoted as saying by CNN.
Then they "faked a court to decide about the fate of this woman and in one hour, they executed the woman," he added.
Both Taliban commanders were subsequently killed by a third Taliban commander, Salangi said.
It is not clear from the video when it was filmed.
The jihadi foot soldiers of Pakistan
IMAGES: A look at Europe's high-speed train network
US drone strike kills 21 militants in Pakistan
Quran burning: US probe for punishment of troops
Militants attack camp, kill 7 soldiers in Pakistan