Sanda Abou Mohamed, a spokesman for the group Ansar Dine, told The Associated Press by telephone on Sunday that the couple was executed according to Shariah law.
A resident of the northern city of Kidal, who had spoken to witnesses in nearby Aguelhok, said the man and woman were buried up to their necks, then pelted with stones until they died earlier Sunday. The resident requested anonymity because he feared for his safety.
The northern half of Mali was overrun by the rebels, including the Islamic group, in early April, following a coup in Mali’s capital.