The head of U.S. and NATO forces in Afghanistan has condemned the public execution of a young woman by a member of the Taliban in Parwan province.

General John Allen described the videotaped shooting in a village near Kabul as “an atrocity of unspeakable cruelty.”

The woman was accused of being romantically involved with two members of the Taliban. Male villagers are heard cheering on the tape after the woman was shot at close range. Some villagers shouted “long live the Afghan mujahedeen,” a reference to the Taliban.

General Allen said the Taliban's “continued brutality” toward innocent civilians, particularly women, “must be condemned in the strongest terms.”

The Afghan government said the execution was “un-Islamic” and “inhuman” and has ordered the Parwan police to find the culprits and bring them to justice.

Parwan officials say the public shooting happened late last month.