10 Places Where Prostitution is Legal. br br 1. Brazil br 2. Canada br 3. Dominican Republic br 4. Israel br 5. Netherlands br 6. Japan br 7. Ireland br 8. Nevada (US) br 9. New Zealand br 10.