Problematiku nejstaršího řemesla, respektive snahu o jeho kontrolu a regulaci, řeší již mnoho států formou legalizace prostituce. Stejně tak se o legalizaci prostituce snažila i vláda Vladimíra Špidly, avšak vždy bez úspěchu.