Andrew Chan and Myuran Sukumaran, the ringleaders of the so-called "Bali Nine" drug trafficking gang, could be shot within days after being moved yesterday to the Indonesian island where they are due to face a firing squad.
Authorities must give convicts 72 hours' notice before they are executed and in a last-ditch effort to save them Foreign Minister Julie Bishop proposed a prisoner swap.
"I've spoken to her on a number of occasions about this, and I wanted to explore any other avenues or opportunities to save the lives of these two young men who have been so remarkably rehabilitated," Bishop told ABC radio.
She said that she had noted there were Australian prisoners in Indonesia and Indonesian prisoners in Australia, and raised the possibility of an exchange of inmates.
However, Indonesia's Attorney-General Muhammad Prasetyo insisted the executions would go ahead and that the offer from Australia was "not relevant".
"That has never been carried out, and never thought of."
Security Minister Tedjo Edhy Purdijatno also insisted the executions would go ahead.
President Joko Widodo has been a vocal supporter of the death penalty for drug traffickers, saying that Indonesia is facing an "emergency" due to the rising use of narcotics.
The Sydney Morning Herald had reported that any deal could involve three Indonesians in prison in Australia over their role in an infamous 1998 drug bust.
They were named as Kristito Mandagi, Saud Siregar and Ismunandar, the captain, chief officer and engineer respectively of a boat carrying 390 kilograms (860 pounds) of heroin that was seized near Port Macquarie, some 400 kilometres (250 miles) north of Sydney.
Abbott, who yesterday expressed revulsion at the looming deaths, said he had requested a final telephone call with Widodo to again push for the men to be spared.
"I can't guarantee that the request will be met," he said, while urging Indonesia to "pull back from this brink".
