Quetta: Pakistan: A couple were stoned to death for adultery in a remote area of Pakistan's western Baluchistan province, an official said, leading to six men being held on suspicion of murder.

The couple, both married to other people, were believed to be in their 30s, said Sarfaraz Bugti, the home minister for Baluchistan.

The woman's father and brother, and the man's uncle and father have been arrested, along with a cleric believed to have issued the order to kill them at the weekend. Another man linked to the cleric is also being held.

"It is a shameful act and the people involved in stoning the man and the woman will be brought to justice," said Mr Bugti on Monday.

The woman's body would be exhumed for forensic examination on Tuesday, Mr Bugti said. Authorities were still searching for the man's grave, he said.