Kai kalbame apie įstatymus dėl prostitucijos, šalys turi tris pasirinkimus: Legalizavimas, kriminalizavimas ir dekriminalizavimas.

Europoje prostitucija yra legali Nyderlanduose, garsėjančiame raudonųjų žibintų kvartalu Amsterdame, Vokietijoje, dažnai vadinamoje Europos didžiausiu viešnamiu, Lenkijoje, Latvijoje, Belgijoje, Ispanijoje, kuri laikoma didžiausia Europos prostitucijos rinka, ir kitur.

Kroatijoje, Rumunijoje ir Lietuvoje prostitucija yra draudžiama, tačiau Lietuvoje draudimas šiame kontekste yra kitoks: priešingai nei Kroatijoje ir Rumunijoje, Lietuvoje įstatymas kriminalizuoja ir sekso paslaugų pirkėją, ir prostitucija užsiimančias moteris.

Tik trys Europos šalys , Prancūzija, Švedija ir Airija, turi abolicionistinį įstatymą, kuris dekriminalizuoja prostitucija besiverčiančius asmenis, kartu numatydamas išėjimo iš prostitucijos programas ir kriminalizuoja sekso pirkėjus bei asmenis, kurie pelnosi iš prostitucijos (prekiautojus žmonėmis ir išnaudotojus).