Từ năm 2009, Na Uy thông qua luật cấm mua dâm nhưng không cấm bán dâm.
Luật cấm mua dâm ở Na Uy phỏng theo mô hình một luật tương tự ở Thụy Điển, nhằm làm “trong sạch” đường phố cũng như bảo vệ gái mại dâm. Theo luật, khách mua dâm có thể bị phạt tương xứng với thu nhập của họ, bị phạt ngồi tù 6 tháng hoặc chịu cả hai hình thức này. Ở một số trường hợp nghiêm trọng, thời hạn tù có thể lên đến 3 năm.
Thậm chí, công dân xứ Bắc Âu này dù có sang tận nước ngoài mua dâm vẫn nguy cơ ngồi tù nếu bị phát giác.
Khi luật cấm mua dâm được ban hành, những người phản đối cho rằng luật này sẽ đẩy mại dâm xuống “lòng đất”, khiến phụ nữ dễ bị tổn thương hơn và gia tăng khả năng bị bạo lực.
Tuy nhiên, báo cáo mới nhất đã chỉ rõ, lệnh cấm đã làm giảm nạn buôn người và không gia tăng bạo lực đối với phụ nữ như một số người lo ngại.
Báo cáo chỉ rõ, việc thi hành pháp luật, kết hợp với các luật chống buôn bán người và môi giới mại dâm khiến Na Uy trở thành quốc gia ít hấp dẫn đối với nạn buôn người vì mục đích mại dâm.