L'un des problèmes les plus graves liés à la prostitution est le fait que le commerce du sexe est entouré d'activités illégales, abusives et dangereuses, ce qui, selon un point de vue, tient au fait que la prostitution reste illégale et que l'industrie opère sur le marché noir.
Certains pays ont rendu la prostitution illégale.