Australia has recalled its ambassador to Indonesia for consultations after two Australians were among eight drug smugglers executed by firing squad early Wednesday.

Australian Prime Minister Tony Abbott called the executions "cruel and unnecessary" because both men, Andrew Chan and Myuran Sukumaran, had been "fully rehabilitated" during a decade in prison.

Abbott didn't say what permanent actions, if any, would be taken against Indonesia. "This is a dark moment in the relationship, but I'm sure the relationship will be restored," he said.

One of the men's Indonesian lawyers, Todung Mulya Lubis tweeted his apologies. "I failed. I lost," he said. "I'm sorry."

Six other men were put to death, including four Nigerians, a Brazilian and an Indonesian.

The Indonesian government had announced that nine prisoners would be executed, but Filipina Mary Jane Veloso was spared, at least for now.

Her ecstatic mother Celia Veloso told CNN: "We are so happy, so happy. I thought I had lost my daughter already but God is so good. Thank you to everyone who helped us."

Philippines embassy officials said Veloso would be returned to Yogyakarta prison in Central Java later on Wednesday.

No reason was given for the reprieve but it may relate to developments in her case late on Tuesday. CNN Philippines reported that Veloso's alleged recruiter, Maria Kristina Sergio and her partner Julius Lacanilao, surrendered to authorities. The report said Sergio had denied all accusations in relation to Veloso's case.

Veloso's lawyers claimed the mother-of-two was the victim of human trafficking. They say she was offered work in Malaysia, but when she arrived she was told the job had been filled and wasn't aware the bag she'd been given for the return journey to Indonesia was filled with drugs.

The other inmates who were executed were Nigerians Raheem Salami, Silvester Obiekwe Nwolise and Okwudil Oyatanze. Martin Anderson -- who was initially identified as Ghanian -- was actually Nigerian as well. Brazilian Rodrigo Gularte -- who was said to be mentally ill -- was also executed. The only Indonesian on the condemned list was Zainal Abidin.

Frenchman Serge Atlaoui's execution has been delayed while a court considers a legal challenge.

The pair were transported with other prisoners to Indonesia's so-called "execution island" in March, and after being given 72-hours notice of their execution on Saturday, Chan married his longtime girlfriend, Febyanti Herewila, on Monday in prison.

The executions of Sukumaran and Chan came despite the fact that both this week received a court date of May 12 to hear an outstanding legal challenge.

On Tuesday, lawyers for the men also said Indonesia's Judicial Commission had yet to properly investigate claims of corruption during their original trial and sentencing. They said three of the men's Indonesian lawyers had been summoned to attend the commission on May 7.

However, before the executions, Indonesia insisted that all legal avenues had closed.

On Tuesday, the prisoners' families were heard wailing as they boarded a boat for the execution site. Visiting hours were extended until 8 p.m. to give them extra time before they were asked to leave.

The death penalty

Under Indonesian law, the death penalty is carried out by a 12-man firing squad, although only three guns are loaded with live ammunition.

Prisoners are given the choice of whether to stand or sit, and whether they want to wear a blindfold, hood or nothing. The shots -- aimed at the heart -- are fired from between 5 and 10 meters (16 to 33 feet), according to Amnesty International.

After the executions, the rights group released a statement condemning them as "reprehensible" and issue fresh calls for a moratorium on the death penalty.

Indonesia fighting 'drugs crisis'

While the Bali Nine have garnered much international attention, their punishment is part of a larger government effort to combat illegal drug trafficking.

Indonesian President Widodo has insisted that Indonesia would not be swayed by appeals for clemency because the country is dealing with a "drugs crisis." He told CNN in January that clemency would not be extended to drug traffickers, leading to an appeal from Chan and Sukumaran that their cases hadn't been properly considered.

The pair were transported with other prisoners to Indonesia's so-called "execution island" in March, and after being given 72-hours notice of their execution on Saturday, Chan married his longtime girlfriend, Febyanti Herewila, on Monday in prison.

The executions of Sukumaran and Chan came despite the fact that both this week received a court date of May 12 to hear an outstanding legal challenge.

On Tuesday, lawyers for the men also said Indonesia's Judicial Commission had yet to properly investigate claims of corruption during their original trial and sentencing. They said three of the men's Indonesian lawyers had been summoned to attend the commission on May 7.

However, before the executions, Indonesia insisted that all legal avenues had closed.

On Tuesday, the prisoners' families were heard wailing as they boarded a boat for the execution site. Visiting hours were extended until 8 p.m. to give them extra time before they were asked to leave.

The death penalty

Under Indonesian law, the death penalty is carried out by a 12-man firing squad, although only three guns are loaded with live ammunition.

Prisoners are given the choice of whether to stand or sit, and whether they want to wear a blindfold, hood or nothing. The shots -- aimed at the heart -- are fired from between 5 and 10 meters (16 to 33 feet), according to Amnesty International.

After the executions, the rights group released a statement condemning them as "reprehensible" and issue fresh calls for a moratorium on the death penalty.

Indonesia fighting 'drugs crisis'

While the Bali Nine have garnered much international attention, their punishment is part of a larger government effort to combat illegal drug trafficking.

Indonesian President Widodo has insisted that Indonesia would not be swayed by appeals for clemency because the country is dealing with a "drugs crisis." He told CNN in January that clemency would not be extended to drug traffickers, leading to an appeal from Chan and Sukumaran that their cases hadn't been properly considered.