 Prostitution is illegal, but in practice it is tolerated and regulated.Prostitution in most of Malaysia is legal and widespread, though there are laws against prostitution-related activities.However, prostitution is illegal in Malaysia's Kelantan state.