Poslanecká sněmovna odsouhlasila (.doc) v roce 2004 vládní návrh zákona o souhlasu s výpovědí Úmluvy o potlačování obchodu s lidmi a využívání prostituce druhých osob z roku 1950.
Stránky Poslanecké sněmovny PČR uvádějí, že návrh zákona o prostituci vláda předložila Poslanecké sněmovně v červenci 2005. Návrh zákona byl ovšem stažen v prvním čtení v březnu 2006.
Web Ministerstva vnitra (tedy zástupce navrhovatele tehdejšího zákona) popisuje tehdejší situaci následovně:
"Vzhledem k tomu, že Česká republika je vázána Úmluvou o potlačování a zrušení obchodu s lidmi a využívání prostituce druhých osob z roku 1951, se kterou je věcný záměr(zákona o prostituci - pozn. Demagog.cz) v rozporu, byl v usnesení rovněž uložen úkol zpracovat a vládě do 30. září 2004 předložit návrh na vypovězení této Úmluvy. Začátkem roku 2006 byl návrh zákona předložen Poslanecké sněmovně Parlamentu ČR spolu s návrhem na vypovězení výše zmíněné úmluvy. Poslanecká sněmovna návrh na vypovězení úmluvy zamítla. Z tohoto důvodu se nezabývala ani samotným návrhem zákona."