BBC News Online: World: Asia-Pacific

Muslim rebels behead two hostages

Abu Ahmad Salayuddin said the group had recorded the executions, in which the men - teachers who were former soldiers - were blindfolded and made to sit with their head bowed.

He added more executions could follow in the next two days if their demands were not met.

A government spokesman said they had "independent confirmation" of the beheadings and would now consider "other options" aside from communication.

The army has warned of reprisals. "They have drawn the first blood and they have signed their death warrant," military spokesman Colonel Rafael Romero said, adding 1,000 troops were on the island.

Rebel demands

The small rebel group are demanding independence for the Muslim minority living in the southern part of this predominantly Catholic country.

The rebels, who have also threatened to kill American nationals, also want the release of three Islamic militants held in the US, one of whom is Ramzi Youssef, convicted of masterminding the 1993 bombing of New York's World Trade Centre.

Mr Estrada had earlier appealed to the group not to kill any hostages. He said he was willing to talk to them but said their demands were "unreasonable".

The US Embassy, which had also rejected the demands, had advised Americans earlier this week to avoid travelling to Basilan, 900km (600 miles) south of Manila.

Schoolchildren

The group's 29 hostages, abducted on 20 March, are mostly schoolchildren as well as teachers and a Catholic priest.

Mr Salayuddin said the group would not harm the children or the women, who would be kept as "housemaids."

"We do not kill women. We will just enslave them," he said.

Among the demands of the group is for Muslim female teachers and students to wear clothing that completely covers their bodies.

Abu Sayyaf, which has attacked Christian groups attempts to recruit religious converts, has been blamed for a series of kidnappings and bomb attacks on Christian targets since the early 1990s.

The group was blamed for the raid on the Christian town of Ipil in 1995, in which more than 50 people were gunned down.

Abu Sayyaf is one of several Muslim militant groups in the Philippines.