Malaysia, which is predominantly Muslim, already criminalizes same-sex relationships, with punishments ranging from caning to 20 years in prison.