Police in Yei River County, Central Equatoria State, last week arrested 45 youth accused of engaging in prostitution.
They include 27 women and 18 men, some of whom are below 18 years.
The County Chief Police Inspector, Colonel Jeremiah Maker, told Eye radio that they were arrested during a raid on lodges and hotels in a move meant to reduce the spread of sexually transmitted diseases, especially HIV/AIDS among the youth.
Those arrested included Congolese and Ugandan prostitutes and gigolos.
Police later released them on condition that, if they are found again, they would be imprisoned for a jail term not exceeding six months.
Wafa Khamis, county Legal Advisor and Public Prosecutor, told Eye Radio that managers of hotels and lodges in the town have been cautioned against renting out their facilities to sex workers.
Back home, the ministry of Ethics and Integrity minister, Simon Lokodo, also gave an order for the arrest of all prostitutes in the capital Kampala.
Many have already been rounded up in this drive and detained in police cells.