Andrew Chan, 31, and Myuran Sukumaran, 33, are facing execution by firing squad after being convicted over a failed 2005 bid to traffic heroin from Indonesia's island of Bali into Australia.

"Millions of Australians are feeling very, very upset about what may soon happen to two Australians in Indonesia," Abbott told reporters in Sydney.

"And my plea, even at this late stage, is for Indonesia to be as responsive to us as it expects other countries to be to them when they plead for the life of their citizens on death row overseas."

Australian media reported that there are 360 Indonesians on death row around the world, including in Malaysia, Singapore, China, Saudi Arabia and Qatar, with 230 of these on drugs charges.

Abbott, in an interview with The Daily Telegraph, also noted that Australia had stood by close neighbor Indonesia in times of need, particularly after the devastating 2004 Asian tsunami.

"We abhor the death penalty, we regard it as barbaric," he told the paper.

Asked whether Canberra would withdraw Australian officials if the executions go ahead, Abbott said: "We will find ways of making our displeasure known."

"We respect Indonesia's sovereignty but we would very much appreciate an act of magnanimity in this case," he added.

Foreign Minister Julie Bishop has warned Jakarta against underestimating the strength of public feeling for the pair, sentenced to death in 2006 for attempting to mastermind the trafficking of more than eight kilograms of heroin out of Bali into Australia.

She said travellers could choose to boycott Indonesia, whose Bali island is an extremely popular holiday spot with Australians.

Australian politicians are united in opposing the execution of Chan and Sukumaran, who have worked to rehabilitate themselves in their decade behind bars.

But both have lost their appeals for clemency to new President Joko Widodo -- whose government recently executed six convicted drug smugglers.

Widodo has been a vocal supporter of capital punishment and has vowed a tough approach to ending what he has called Indonesia's "drug emergency". (+++++)

Popular

Indonesia welcomes first panda born in the country

Jakarta’s heavy burden

‘Light’ sentencing stunts Indonesia’s corruption fight