Indonesian rights activists condemned as "cruel and degrading" a new Islamic law calling for adulterers to be stoned to death in the country's staunchly conservative Aceh province.

The law - which also allows punishments of up to 400 lashes for offences including rape, the consumption of alcohol, homosexual sex and gambling - was passed on Monday by lawmakers in the region at the northern tip of Sumatra island.