During Question Time in federal parliament today, Foreign Minister Julie Bishop was asked to update the house on the latest diplomatic efforts relating to the two men.
She confirmed she continues to lobby the Indonesian government, arguing there are grounds for clemency in this case.
"I don't for a moment understate the seriousness of what they did. But over the past 10 years both men have shown remorse and anyway have undergone a remarkable indeed extraordinary rehabilitation ... Successive prison governors in Bali have attested to their good character and their process of rehabilitation.
"As I said as recently as last night to Foreign Minister Masudi, the Indonesian Government can be proud of what they have achieved in their prison system, this level of rehabilitation is what prison systems around the world aspire to achieve.
"We will continue to appeal to President Widodo's strength in his humanity to show mercy and forgiveness for these two Australian men who have undergone this remarkable rehabilitation. I spoke to the families of both men this morning. I have met with them and spoken with them before. As you can imagine they are devastated. But they are just living day by day. And, Madam Speaker, on behalf of the Parliament, I respectfully ask of the Indonesian President that he spare the lives of these two Australian citizens."