The region's three Muslim-majority states - Indonesia, Malaysia and Brunei - sharply criticized the Israeli attacks during 11 days of hostilities in May.
Along with stoning for sodomy, the laws impose the death penalty on rapists and punish thieves with amputation.