Umar Patek a été reconnu coupable d'avoir préparé les bombes qui ont déchiré deux boîtes de nuit de Bali, tuant 202 personnes.
Membre du groupe militant Jemaah Islamiyah, lié à Al-Qaïda, il a été condamné à 20 ans de prison par un tribunal indonésien en 2012.
Quatre-vingt-huit Australiens figurent parmi les morts. Le Premier ministre Anthony Albanese a déclaré que son gouvernement établira des contacts diplomatiques avec l'Indonésie au sujet de cette affaire.
"Je connais des gens qui ont perdu des êtres chers à Bali à cette époque. J'ai appris à les connaître il y a 20 ans. Je connaissais beaucoup de personnes de Dulwich Hill, non loin de l'endroit où je vis. Ils étaient mes voisins et l'impact a été dévastateur pour eux. Mon message s'adresse donc à tous les Australiens : les sympathies sont avec vous en ce moment difficile et certainement pas avec ce terroriste qui s'est livré à cette action odieuse."
Le chef du bureau de la loi et des droits de l'homme à Java Est, où Patek est emprisonné, a déclaré à Reuters que le kamikaze pouvait bénéficier d'une libération conditionnelle ce mois-ci car il avait purgé les deux tiers de sa peine après une série de réductions.
La question a été transmise au gouvernement central pour approbation, a déclaré Zaeroji, qui se fait appeler par un seul nom.
Le ministère de la justice et des droits de l'homme n'a pas répondu à une demande de commentaire.
Patek était en fuite depuis neuf ans et sa tête était mise à prix pour un million de dollars lorsqu'il a été arrêté à Abbottabad, au Pakistan, en 2011.
Oussama ben Laden a été tué dans cette ville quelques mois plus tard.
