Belgium is decriminalizing prostitution, making it the first European country to do so. A number of European countries have legalized prostitution.