Salg av seksuelle tjenester har vært lovlig i Norge siden 1902. Selv om salg av seksuelle tjenester ikke er kriminalisert i seg selv, er en del andre forhold i forbindelse med slikt salg kriminalisert. For eksempel er det straffbart å offentlig formidle seksuelle tjenester. Dette inkluderer både reklamering for egen og andres prostitusjon, slik det fremkommer av straffeloven § 202 annet ledd. Videre er prostituerte ikke sikret rett til erstatning for tapt arbeidsfortjeneste for inntekt som stammer fra prostitusjon.