Al-Khamer Izquierdo, acting Jolo mayor, said the sex workers have encamped outside the headquarters of the 104th Army Brigade where the American troops are to be billeted for the duration of the exercise, which aims to uplift the living and economic condition of Sulu residents.
The sex workers, however, may find no American takers.
US President George W. Bush signed an executive order last year banning US armed forces personnel from soliciting sex from prostitutes anywhere in the world. Violators face court-martial.
"Catering to prostitutes is illegal in the US military," said Army Col. James Linder, commander of the US Joint Special Operations Task Force-Philippines whose troops will participate in the Balikatan in Jolo.