Legal in Singapore, but only in specific designated areas. Interestingly, solicitation is illegal but prostitution is legal (doesn't one always come after the other?)

Workers must be registered, carry specific government issued ID and undergo mandated regular health checks once a month at a designated facility.