Should prostitution in Malaysia be legalized....with regulation? Mandatory health checks? We cannot deny its existence and despite being illegal, it is a strong and lucrative business in Malaysia. So why not legalize it? Prostitution is legal in Nevada, New Zealand, Switzerland and several Australian states. What's your vote?