Corby was convicted in 2005 for attempting to smuggle four kilograms of marijuana into Bali in a bodyboard bag.
Her 20-year sentence was slashed by five years when she was granted clemency by Indonesian President Yudhoyono last May on humanitarian grounds, after claiming she was suffering from a mental illness that could endanger her life.
Senator Carr said the process of granting parole was independent of government.
Australia would impose several requirements on Corby for her to meet the guarantee.
These were regular reporting by Corby to the Australian consulate in Bali, the Indonesian government to hold any passport or travel documents and assurances on matters such as where she would stay in the Asian nation.
The 35-year-old would have to serve the rest of her term, due to finish in January 2017, in Bali if parole was granted.
- AAP