(CNN) 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."

Indonesian President Joko Widodo appeared to shrug off the diplomatic recall, telling reporters that "our legal sovereignty must be respected. We also respect other countries' legal sovereignty."

Foreign Minister Retno Marsudi said the country had no plans to recall its own ambassador in response. "This is a legal case. This is not a political case so at this very stage, we do not have any plan to call our ambassador back from Canberra," he said.

Six other inmates were executed, including Nigerians Raheem Salami, Silvester Obiekwe Nwolise, Okwudil Oyatanze and Martin Anderson; Indonesian Zainal Abidin and Brazilian Rodrigo Gularte, who was said to be mentally ill.

On Wednesday, Brazil's foreign ministry released a statement expressing "deep sadness" at Gularte's execution, saying that Brazilian President Dilma Rousseff had urged her Indonesian counterpart to spare him due to his "psychiatric condition."

Gularte is the second Brazilian to be executed in Indonesia this year, with the first -- Marco Archer Cardoso Moreira -- prompting the country to recall its ambassador for consultations.

Filipina spared

The Indonesian government had originally announced that nine prisoners would be executed, bu t at the last moment Filipina Mary Jane Veloso was spared

"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," her mother Celia Veloso told CNN.

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

Filipina death row prisoner Mary Jane Veloso seen in traditional dress to mark Kartini Day at Yogyakarta prison, April 21, 2015.

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.

A tenth prisoner, Frenchman Serge Atlaoui, was also scheduled to be executed but his case was delayed while a court considers a legal challenge.

No reprieve for Australians

Candlelight vigils were held for Chan and Sukumaran in the hours ahead of the expected execution. The men's legal teams had been fighting for years for a stay, but it wasn't to be.

The men -- then aged in their early twenties -- were arrested in 2005 as part of the "Bali Nine," a drug smuggling gang that intended to import 8 kilograms (17.6 pounds) of heroin from Bali to Australia. They failed.

Photos: Indonesia executions A police car escorts an ambulance carrying the coffin bearing the body of one of the eight executed drug convicts as it arrives in Nusakambangan port in Cilacap after the executions at Nusakambangan maximum security prison island on Wednesday, April 29. Indonesia executed eight convicted drug smugglers -- including two of the so-called "Bali Nine" -- the Reuters news agency reported, citing local media , despite a firestorm of international criticism and last-ditch pleas by the condemned prisoners' families. Hide Caption 1 of 11 Photos: Indonesia executions A coffin bearing the body of one of the executed is transported in an ambulance escorted by an unidentified woman on April 29. Hide Caption 2 of 11 Photos: Indonesia executions Marites Laurente, center, and Darling Veloso,right, sisters of Filipina drug convict Mary Jane Veloso, arrive at Nusakambangan port in Cilacap after returning from Nusakambangan maximum security prison on April 29. Veloso was spared at the 11th hour after facing execution. Hide Caption 3 of 11 Photos: Indonesia executions An Indonesian police firing squad boards a boat in Cilacap, Indonesia, to cross to the maximum security prison on Nusa Kambangan island on Tuesday, April 28, ahead of the execution of drug convicts. Hide Caption 4 of 11 Photos: Indonesia executions Roman Catholic priest Charlie Burrows, left, spritual adviser of Brazilian drug convict and death row prisoner Rodrigo Gularte, waits beside Indonesian police for a ferry to carry officials and representatives from families of prisoners. Hide Caption 5 of 11 Photos: Indonesia executions Brintha Sukumaran, center, sister of death row prisoner Myuran Sukumaran, cries upon arrival at the ferry port in Cilacap on April 28. Hide Caption 6 of 11 Photos: Indonesia executions Indonesian soldiers and police officers stand guard at the Wijayapura ferry port in Cilacap on April 28. Hide Caption 7 of 11 Photos: Indonesia executions Indonesian activists hold a protest in Jakarta on April 28 calling for a halt to the proposed executions. Hide Caption 8 of 11 Photos: Indonesia executions Protestors light candles outside the Presidential Palace in Jakarta on April 28 for those scheduled to be executed. Hide Caption 9 of 11 Photos: Indonesia executions Supports of Filipina Mary Jane Veloso, who was scheduled for execution, hold a candlelight vigil in front of the Indonesian Embassy in Manila, Philippines, on April 28. Hide Caption 10 of 11 Photos: Indonesia executions Indonesian police stand guard as activists stage a demonstration in Jakarta, Indonesia, on April 28. Hide Caption 11 of 11

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.

JUST WATCHED Indonesia President: 'No compromise' for drug executions Replay More Videos ... MUST WATCH Indonesia President: 'No compromise' for drug executions 01:26

Lawyers for the two men said they underwent radical rehabilitation during their 10 years in Kerobokan prison and were helping to counsel and support other inmates.

Chan was ordained as a Christian minister who led prayer meetings, while Sukumaran became an accomplished painter and established his own art classes inside the Bali prison.

Foreigners executed

The Indonesian government didn't confirm until late Tuesday that the executions were to go ahead.

Preparations were clearly underway earlier that day, with the arrival of ambulances at the port where boats leave to go to Nusa Kambangan island where the prisoners were being held.

Images showed individual crosses bearing the prisoners' names and the date April 29, 2015.

Families were in little doubt as to what lay ahead.

When reports of his death emerged, Sukumaran's cousin tweeted: "I love you more than you can imagine. Your legacy will live on. I promise. Save me a place in heaven."