Umar Patek werd in 2012 door een Indonesische rechtbank tot 20 jaar gevangenisstraf veroordeeld nadat hij schuldig was bevonden aan het mengen van bommen die tien jaar eerder twee nachtclubs op Bali doorkliefden en daarbij 202 mensen, onder wie 88 Australiërs, doodden.

Patek, die lid was van de aan Al Qaeda gelinkte militante groepering Jemaah Islamiyah, werd ook gevangen gezet voor zijn rol in de bomaanslagen op verscheidene kerken in Jakarta op kerstavond in 2000, waarbij ten minste 15 mensen om het leven kwamen.

Patek kreeg de vermindering met vijf maanden als onderdeel van een reeks verminderingen die aan gevangenen werden gegeven op de onafhankelijkheidsdag van Indonesië op 17 aug, zei de Australische premier Anthony Albanese. De bommenlegger heeft sinds zijn veroordeling verscheidene soortgelijke verminderingen gekregen.

Ambtenaren van het Indonesische Ministerie van Justitie en Buitenlandse Zaken hebben niet gereageerd op vragen over de zaak.

"Zij (Indonesië) hebben ons van dat besluit op de hoogte gebracht, en wij hebben hen op de hoogte gebracht van ons standpunt over dat besluit," zei Albanese tegen verslaggevers in Queensland.

"Zij hebben een systeem waarbij, wanneer er verjaardagen zijn, heel vaak straffen voor mensen verminderd en omgezet worden. Maar als het gaat om iemand die zo'n gruwelijke misdaad heeft begaan, een ontwerper en maker van een bom die ontworpen is om mensen te doden, te doden en te verminken, dan hebben wij een zeer uitgesproken mening," zei hij.

Door de laatste strafvermindering zou Patek al deze maand voorwaardelijk vrij kunnen komen, meldde CNN Indonesia eerder deze week onder verwijzing naar een plaatselijke wetsdienaar.

Albanese zei dat zijn regering diplomatiek contact met Indonesië zal opnemen over het besluit.

Patek was al negen jaar op de vlucht en er stond een beloning van 1 miljoen dollar op zijn hoofd voordat hij in 2011 eindelijk werd aangehouden in Abbottabad, Pakistan, in dezelfde stad waar Osama bin Laden enkele maanden na zijn arrestatie werd gedood.

Het meesterbrein van de bomaanslag op Bali, Hambali, ook bekend als Encep Nurjaman, wordt momenteel vastgehouden in Guantanamo Bay op Cuba en wacht daar al sinds 2006 op zijn proces.