Australians Myuran Sukumaran and Andrew
Their appeals for presidential clemency, typically the final chance of avoiding the firing squad, were recently rejected by Widodo and a court this week dismissed a bid to challenge that decision.
The looming executions by firing squad have dramatically heightened tensions between Australia and Indonesia, fraying ties that were only just recovering from a spying row, and Abbott called his counterpart on Wednesday evening.
"Well, it was a positive sign that the conversation took place," said Abbott, who last week angered some in Indonesia by reminding Jakarta of the aid Canberra had provided during natural disasters.
"The fact that the president of Indonesia and the prime minister of Australia can talk candidly about these issues is a sign of the strength of the relationship and it's a sign of the depth of the friendship between Australia and Indonesia."
He said it would not help
"And I think he is carefully considering
Prasetyo said that 10 drug convicts would be included in the next round and the final step before the executions would be their transfer from several cities to Nusakambangan, an island
The Australians are among a group of foreigners, including a Frenchman and a Brazilian, facing imminent execution.
Abbott cautioned about raising false hopes after his phone call, while describing Widodo as a friend.
"I don't want to raise hope that might turn out to be dashed. I don't want to reflect on Indonesia or my friend President Joko Widodo," he said.
"I want to ensure that as far as is humanly possible, I am speaking out for Australians and for Australian values. But I also have to respect and defend Australia's friendships.
"One of the very best of our friendships is that with Indonesia."
Brazil and France have also been ramping up pressure on Jakarta, with Paris summoning Indonesia's envoy and the Brazilian president refusing to accept the credentials of the new Indonesian ambassador.