Najavili su i da će se novi zakon primjenjivati na njezine državljane koji borave u inozemstvu. Norveška je već sredinom prošle godine najavila kriminalizaciju korištenja usluga prostitutki, slijedeći tako primjer Švedske koja je sličnu zabranu uvela 1999. godine. Zakon će biti upućen u parlament i ako se izglasa na snagu će stupiti u siječnju 2009. godine. Prostitucija je u Norveškoj dopuštena, no podvođenje je zabranjeno. Ideja o zabrani pojavila se kada je proteklih godina porasla ulična prostitucija u glavnom gradu Oslu. Zagovornici najnovije mjere tvrde kako ima više smisla kažnjavati one koji koriste seksualne usluge nego žene koje ih pružaju, uglavnom mlade siromašne imigrantkinje. Protivnici, pak, kažu da će to ugroziti žene koje se bave "najstarijim zanatom na svijetu", jer će se prostitucija prebaciti u sferu podzemlja gdje će prostitutke biti još ranjivije nego sada. Prema prijedlogu novoga zakona, korisnici seksualnih usluga kažnjavat će se razmjeno svojim primanjima ili zatvorom do najviše šest mjeseci.