Sexkjøpsloven har vært omdiskutert, og Straffelovrådet foreslo i 2022 å oppheve bestemmelsen. Flere partier på høyre- og venstresiden går inn for å oppheve bestemmelsen, og også i partiene som innførte den var det betydelig motstand. Debattene om loven inngår i en bredere internasjonal debatt om kriminalisering av prostitusjon/sexarbeid og såkalt «fengselsfeminisme» (). Bevegelsen for kriminalisering har internasjonalt vært omtalt som en «neo-abolisjonistisk» allianse mellom radikalfeminisme og konservative, evangelikalske kristne, og blant kritikerne av denne straffefokuserte retningen finner man et bredt felt av politiske bevegelser både på venstresiden og den liberale høyresiden, interseksjonelle feminister, menneskerettsorganisasjoner, FN-organer og fagmiljøer innen menneskerettigheter, migrasjonsforskning, sosialt arbeid og kriminologi. Kritikken handler om at kriminalisering ikke har påvist effekt i å bedre situasjonen for personer i prostitusjon, hjelpe dem ut av prostitusjon eller bekjempe menneskehandel, men at det i stedet først og fremst rammer de personene som selger sex, bidrar til å stigmatisere og marginalisere dem ytterligere, gjør det vanskeligere å komme seg ut av prostitusjon og er til hinder for deres menneskerettigheter. Kriminalisering har også blitt knyttet til innvandringsfiendtlig politikk, siden marginaliseringen hovedsakelig rammer migranter. Organisasjoner som jobber for seksuelle og reproduktive rettigheter som Planned Parenthood ønsker derfor full avkriminalisering av prostitusjon. En rekke internasjonale menneskerettsorganer har konkludert med at kriminalisering krenker menneskerettighetene. FNs menneskerettighetsråd uttalte i 2023 at «det er nå tilstrekkelig dokumentasjon av skadevirkningene av alle former for kriminalisering av sexarbeid» og anbefalte alle FNs medlemsstater å ta i bruk en menneskerettsbasert tilnærming med full avkriminalisering. Europarådets menneskerettskommissær uttalte i 2024 at medlemsstatene i Europarådet bør gå bort fra kriminalisering og ta i bruk en menneskerettsbasert tilnærming.