JAKARTA, Indonesia (CNN) -- The mutilated bodies of two Indonesian soldiers killed in a separatist attack on off-duty troops in Aceh province have been found, the military confirmed on Saturday.

"We have found two more bodies. The body of Private Turnip was discovered on Thursday and Private Sinaga on Friday. They were found floating in a river," Corporal Ferdinand said.

The badly-beaten body of another soldier, Private Robinson Sialagan, was discovered on Wednesday. Ferdinand said the search for more bodies was continuing.

About 200 machete-wielding villagers on Tuesday stopped a public bus carrying off-duty soldiers in Lhok Nibung, about 80 km east of Lhoksemauwe on the north tip of the island of Sumatra.

The military last week said eight soldiers had been killed and tortured after the attack on the bus, but later said it was possible some were still alive and being held hostage.

"Sialagan's arms and feet were tied and his throat was slashed when found. The arms and legs of Private Turnip were broken and his body was stabbed many times," Ferdinand said.

"Sinaga was hanged in a tree and then burned," he said.

Armed forces commander General Wiranto has condemned the killings and sent extra troops into Aceh. The resource-rich, staunchly Muslim province has a long history of independence movements, first against Dutch rule and more recently against Jakarta's.

Many residents say they feel the region's resources are being plundered by Jakarta with little given in return. The military commander for Aceh and North Sumatra, Major-General Ismed Yuzairi, said the Free Aceh separatist movement was believed to have masterminded the attack, the official Antara news agency reported on Saturday.

Yuzairi was quoted as saying the military was looking for Ahmad Kandang, a man suspected to be a leader of the movement.

Unrest also erupted in Lhoksemauwe, 1,600 (1,000 miles) northwest of Jakarta. last week, with a mob setting a police station ablaze and attacking military posts.

Locals and human rights officials say a nine-year army crackdown against the rebels involved widespread army atrocities including torture, rape and summary executions.

Indonesia's military apologized this year for past atrocities and said it was withdrawing all combat troops from Aceh.

Indonesia also faces separatist insurgencies in the former Portuguese colony of East Timor and the remote eastern province of Irian Jaya.

Talks are under way with Portugal to settle the dispute over East Timor by offering it substantial autonomy. In November, three soldiers were killed in rebel attacks in East Timor.

Separatist protests in Indonesia have gained momentum since the downfall of former President Suharto in May after 32 years of iron rule during which any attempts to break away from Jakarta were swiftly and brutally crushed.

Indonesia has been plagued by spiraling unrest and crime over the past year as a crippling economic crisis pushes millions into poverty amid persistent political instability.

Looting, religious unrest and arson attacks broke out in scattered areas during New Year celebrations, leading to almost 80 arrests on the main island of Java alone.

On the island of Sulawesi, an angry mob burned a supermarket in a remote district after rumors that its Christian owner had offended Muslims by misusing a prayer mat, police said.

In Java, stone-throwing and looting in several towns led to almost 80 arrests over the New Year period. Violence also flared last week in the town of Liwa in South Sumatra, where a mob went on a rampage, torching two police stations after the death of a detainee in police custody.

Reuters contributed to this report.