See Photos From Indonesia Execution Of 8 Drug Smugglers By Firing Squad (Photos)

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.

Coffin bearing dead body of one of the executed 

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."

A coffin bearing the body of Indonesian drug convict Zainal Abidin was buried in Cilacap several hours after his execution [AFP]

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.

Australian officials have taken custody of the bodies of Chan and Sukumaran in prep for repatriation