This is a widely misunderstood thing. Almost no country bans prostitution per se, not even most US states. That would be a gross violation of economic freedom. Instead they ban activities perceived as harmful: soliciting and pimping.