Проституция на Украине нелегальна, но широко распространена; правительством проблема игнорируется. Женщины вынуждены заниматься этим ремеслом, чтобы содержать родственников.
Секс-туризм существует как нелегальная индустрия. 12января 2005 года Верховная рада Украины ужесточила наказание за организацию борделей. Однако усилия правоохранительных органов по борьбе с проституцией малоэффективны.
Нелегальный экспорт проституток
Проституток из республик бывшего СССР в таких странах как Израиль и Турция называют «наташами».
На Украине в 2009 году разоблачили бывшую «Мисс Львов» как организатора экспорта секс-рабынь:
Министр внутренних дел Украины Луценко сообщил, что только в 2008 году было завербовано более 200 девушек в возрасте от 16 до 25 лет и отправлены в Объединённые Арабские Эмираты, в Великобританию, Германию. За весь период деятельности группировки для сексуальной эксплуатации были проданы более 500 украинок.