While I believe that there is only one country with legalized prostitution. This did come as a surprise instead of shock. Here is the link to Wikipedia:
Prostitution in Hong Kong - Wikipedia, the free encyclopedia
p.s. don't kill me ppl. Had to look up the facts.
Wikipedia is not God. That article is incorrect. It even states it does not have references or cited sources. I read news everyday from Hong Kong, and they arrest hookers or escorts or whatever ALL the time! And they state very plainly that hookers are arrested for prostitution.