Moldavija je najsiromašnija zemlja Evrope, ima manje od tri miliona stanovnika i preko petnaest hiljada seksualnih radnica. Skoro trećina radi u glavnom gradu Kišinjevu. Muški seksualni radnici nisu obuhvaćeni statistikom. Ovo su podaci iz najnovijeg istraživanja Deutsche Welle. Procjena je da je Moldavija zemlja koja proporcijalno broju stanovnika ima najveći broj prostitutki u Evropi. U ovaj broj nisu uračunate „moldavke“ koje rade legalno ili ilegalno širom Evrope.
A kada je u pitanju Evropa, obzirom da je u većini država prostitucija ilegalna, tačan broj je teško procijeniti. 2017. godine prilikom jednog studijskog putovanja u Brisel za novinare i aktiviste SEENPM mreže, u sjedištu Evropske komisije, u Odjelu za sigurnosna pitanja, mogla se čuti informacija da je procjena da u Evropskoj uniji „operiše“ oko 350 000 prostitutki (u to vrijeme i Velika Britanija je bila članica EU). Za dio Evrope koji nije u Evropskoj uniji, uključujući i Rusiju, nije moguće ni procijeniti situaciju.
Na Wikipediji je postavljena karta iz 2016. godine koja pokazuje pravni status prostitucije u svim zemljama Evrope. U istočnoj Evropi, sa izuzetkom Bugarske, prostiticija je u potpunosti nelagalna. U to spadaju i sve zemlje bivše Jugoslavije.
Većina prostitutki je žrtva trgovine ljudima. To je grupacija nižeg je obrazovanja i dolazi iz izuzetno siromašnih porodica. Stoga brojne ženske i romske nevladine organizacije vode aktivnosti borbe protiv trgovine ljudima. Procjena Ujedinjenih nacija je da je iskorištavanje žena za seksualne usluge, uz trgovinu narkoticima, glavni društveni problem u svijetu.