Indonesia's attorney-general said the executions were postponed since the convicted men expressed interest in appealing against their sentences.

Amrozi Nurhasyim, Ali Gufron and Imam Samudra were among more than 30 people convicted in the 2002 nightclub bombings on the resort island, which officials say were carried by the al-Qaeda-linked Jemaah Islamiyah terror group.

They confessed to the crime but authorised lawyers to appeal against their convictions at the Supreme Court, a move that averted Tuesday's planned execution by firing squad.

"We have to respect the rights of the convicts because they have informed us that they want to file a final appeal ... so the execution cannot be carried out," attorney-general's spokesman I Wayan Pasek Suarta said.