Prime Minister Tony Abbott has pleaded with Indonesia to heed Australia's call for clemency for two Australian death row convicts.

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 on Saturday.

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

Abbott warned that Australia would make its displeasure known should the executions go ahead.

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.

'Close neighbour '

Abbott, in an interview with The Daily Telegraph, also noted that Australia had stood by close neighbour 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 his government 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 Indonesia 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 kilogrammes 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".