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

Read More

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

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

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.