Australia has recalled its ambassador to Indonesia after Indonesia executed two of its citizens convicted of drug smuggling, said Australian Prime Minister Tony Abbott on Monday.
Two Australians, four Nigerians, an Indonesian, and a Brazilian were executed on firing squad after midnight on Wednesday for drug trafficking charges in 2005.
Tony Abbott described the executions as cruel and unnecessary.
"We respect Indonesia's sovereignty but we do deplore what's been done and this cannot be simply business as usual," said Tony Abbott during a press conference.
"I want to stress that this is a very important relationship between Australia and Indonesia but it has suffered as a result of what's been done over the last few hours."
Australians Myuran Sukumaran and Andrew Chan were among the eight executions of nine, but a Filipino who was on death row with the others was unexpectedly not among them, according to local media.
Australian Foreign Minister Julie Bishop said on Wednesday the ambassador to Indonesia would return to Australia at the end of the week.