The Papua New Guinea government brought in the new laws after being criticised in June by the UN, which said that authorities were doing nothing to prevent the attacks.
Legs and arms but knobby sticks, Lidia Maiyu is curled up close to the campfire. She coughs, her body convulses, and she cries out in pain. Three months ago she gave birth, and the baby died; the group left the body in a cave and moved on.
While the exact number of sex workers in PNG is not known, the United Nations has estimated that as many as two in three girls aged between 15 and 24 in Papua New Guinea have exchanged sex for money, food, shelter - or even payment school fees.
Prostitution, brothels and homosexuality are all illegal in PNG, and women and men who choose to sell sex do so at their own risk and outside the health, security and other controls that regulate sex industries in other countries.
It always seems to rain at night here in the mountains of Papua New Guinea.
This was not an uncommon practice in Papua, because tattoo pigments did not show up well on dark complexions.
A horrific video has emerged showing four young women accused of witchcraft being tortured in a village in Papua New Guinea.
The video shows at least four women being stripped, beaten and burned as they are interrogated by villagers.
"Once they're suspected they're basically done for, they'll be tortured and maybe killed as well." One woman is reported to have died in the attack.
In April, four people were accused of witchcraft and tortured in a village in the country's superstitious highlands, and in 2013 a 20-year-old woman was stripped and burnt alive in Enga province.