Al-Qaeda militants have stoned a woman to death in a southeastern Yemeni city they control after accusing her of adultery and prostitution, several witnesses said Monday.

The jihadists on Sunday "placed the woman in a hole in the middle of the courtyard of a military building and stoned her to death in the presence of dozens of residents" of Hadramawt provincial capital Mukalla, one of the witnesses said.