A 30-year old woman was beheaded at a small remote village in the Latti in Sar-e-Pul province of Afghanistan after she went shopping in the city market without her husband or any male relative.