Viron parituksen kysynnän kasvu johtui [[Sokos Hotel Viru|hotelli Virun]] rakennustyömaan suomalaismiehistä. Paritus alkoi kukoistaa Virossa 1970-luvun alussa. [[Talouselämä (lehti)|Talouselämä]]-lehden mukaan Viron prostiruutiolainsäädäntöprostituutiolainsäädäntö on lepsua. Ostaminen ei ole Virossa rikos. Parituksen tuomiot ovat ehdollista vankeutta ja sakkoja keskimäärin alle 1000 euroa. Idästä tuodaan seksityöntekijöitä vapaaehtoisesti ja pakolla. [[Tallinna]]ssa prostituoituja on 1500 ja Virossa 3000. Se on kolme kertaa enemmän kuin Suomessa. Vuoden 2000 paikkeilla prostituutiossa pyöri 65 miljoonaa euroa vuodessa. Viron keskusrikospoliisin mukaan Virossa on viisi suurta rikollisryhmää, joista jokainen toimii prostituutiossa: neljä venäjänkielistä ja yksi vironkielinen ryhmä.<ref>Viron prostituutio on miljardibisnes, Talouselämä, 17.3.2006 s. 18</ref>
