But the government can also mandate frequent STD tests and safety reqirements. AFAIR Netherlands, where prostitution is legal, has the lowest STD rates.