Indonesian authorities ignored a plea from the Australian government not to announce the executions of two convicted drug smugglers on Anzac Day.
Foreign Minister Julie Bishop is harnessing international pressure on Indonesia not to execute 10 prisoners on death row including Australians Andrew Chan and Myuran Sukumaran.
"It is not too late for a change of heart," she said.
The pair could be executed on Wednesday under the timetable announced by Indonesian authorities on Anzac Day.
Asked about the timing, Ms Bishop on Monday said: "We did make representations to request that they not do this on our national day of remembrance, but they proceeded with the meeting in any event."
"I'm very disappointed that it proceeded in this way."
Prime Minister Tony Abbott is due to meet French President Francois Hollande in Paris on Monday where the issue of executions was due to be raised.
Mr Hollande shares Australia's concerns about Indonesia's plan to execute 10 convicted drug smugglers, including France's Serge Atlaoui.
Atlaoui has been given a reprieve pending an appeals process which followed strong diplomatic efforts by France.
Mr Abbott again wrote to Indonesian President Joko Widodo over the weekend and has sought to a phone call with the leader.
Ms Bishop said she was "profoundly dismayed" over the 72 hours notice given to the Australian pair.
She has been gathering a coalition of opponents to the death penalty, with United Nations secretary-general Ban Ki-moon overnight issuing a statement appealing to Indonesia to refrain from the executions.
The government believes two legal processes should be allowed to proceed.
One is a hearing before the constitutional court and the second is a judicial commission review into the original trial.
The foreign minister repeatedly has declined to say what retaliatory measures would be taken if the executions go ahead.
Former Indonesian president Susilo Bambang Yudhoyono has cancelled a three-day visit to Perth ahead of the imminent executions.
University of Western Australia vice-chancellor Paul Johnson said Dr Yudhoyono had deferred the trip because of "timing sensitivities", but would still appear at a conference via video link.
A spokesman for the Indonesian embassy in Australia said Dr Yudhoyono had another visit to Perth and Canberra planned for September.
Dr Yudhoyono wants to preserve the relationship between Indonesia and Australia and now was not a good time for him to come, the spokesman told AAP.
Independent senator Nick Xenophon urged Ms Bishop to visit Jakarta in a last-ditch diplomatic effort.
Senior Labor senator Claire Moore, who attended a vigil in Brisbane on Monday, said the death penalty did little to stop crime.
"Our major purpose is to make sure that those men and the one woman feel that they're not alone, they're not isolated, and they are loved," she said of the death row inmates.
A spokesman for the Indonesian embassy in Australia said Dr Yudhoyono had another visit to Perth and Canberra planned for September.
Dr Yudhoyono wants to preserve the relationship between Indonesia and Australia and now was not a good time for him to come, the spokesman told AAP.
Share
