Both Sweden and the Republic of Korea do.
And – no surprise – both countries have progressive laws on the books that focus on buyers and sellers of women in prostitution, rather than criminalizing the women themselves.
See August 11, 2008 article about Republic of Korea’s Minister of Gender Equality signing a statement against violence against women, which includes mention of a comprehensive action plan to prevent prostitution as one aspect of eliminating violence against women. click here
The United States needs a Minister for Gender Equality. We could learn a lot from Sweden and Korea.