Venstres vändning i frågan innebär att det nu finns en klar majoritet i stortinget för att skrota lagen. Regeringspartierna Høyre och Fremskrittspartiet har sedan tidigare motsatt sig att sexköp ska vara förbjudet.
En utvärdering av lagen kommer att lämnas in till stortinget i augusti, och då ska Venstre ta ställning till frågan.
– Om inte den kommande utvärderingen är överraskande positiv så bör lagen avskaffas, säger Venstres Sveinung Rotevatn till Dagsavisen.
Den hårt kritiserade norska sexköpslagen infördes av rödgröna regeringen 2009 efter svensk feministisk modell. Lagen gör det olagligt att köpa – men inte att sälja – sex, precis som i Sverige.