Prostitution occurs around the logging centres of Luwawa, Nthungwa, Raiply and Kalungulu. Notify me of new posts by email. Prostitution in the Republic of the Congo is illegal but commonplace. While prostitution is illegal in Malaysia, it is still rampantly practiced and services are widely available. Prostitution in Lesotho is legal but solicitation and 3rd party involvement are criminalised by section 55 of the Penal Code.