Assam Cabinet approved rules for compulsory registration of Muslim marriages in the state, Chief Minister Himanta Biswa Sarma said.