The new measures, that come into force on Wednesday, also cover a range of other crimes including punishment for theft by amputation.
The move has sparked international condemnation.
Brunei’s gay community has expressed shock and fear at the “medieval punishments”.
“You wake up and realise that your neighbours, your family or even that nice old lady that sells prawn fritters by the side of the road doesn’t think you’re human, or is okay with stoning,” one Bruneian gay man, who did not want to be identified, told the BBC.
The sultan of the small south-east Asian nation on Wednesday called for “stronger” Islamic teachings.
“I want to see Islamic teachings in this country grow stronger,” Sultan Hassanal Bolkiah said at a public address, according to AFP news agency, without mentioning the new laws.