Regeringens egen utredning och flera remissinstanser avrådde från en sådan lagändring tidigare i år, men nu skickas förslaget till lagrådet.
Justitieminister Morgan Johansson (S) tror att åtgärden kan få en avskräckande effekt, rapporterar Sveriges Radio Ekot.
– Att få stopp på den här människohandeln, vi talar ju om en sexuell slavhandel faktiskt, det har varit en av våra allra viktigaste prioriteringar. Detta är också ett vallöfte, något som vi drev redan i opposition och som vi nu levererar, säger Morgan Johansson till Ekot.
Han säger att regeringen trots motståndet går vidare på grund att frågan är så viktig.
– Det är helt enkelt fel att köpa sex, och om du gör det, så bidrar du till den omfattande globala handeln med kvinnor och barn, säger han.
I dag föreslås även skärpta straff för köp av sexuell handling av barn, med ett höjt maxstraff från två år till fyra år i fängelse, och ett höjt minimistraff från böter till fängelse.
– Egentligen är det absurt att vi har haft böter i straffskalan för köp av sexuell handling av barn. Det har jag tyckt varit stötande under väldigt lång tid, säger Morgan Johansson.