Ten Islamic militants jailed over the 2002 and 2005 Bali bombings in which dozens of Australians died have been handed sentence cuts.
The reductions, of between two and five months, were made today to mark Indonesia's Independence Day, when prisoners are traditionally granted dispensations for good behaviour.
Authorities in Indonesia proceeded with the cuts this year, despite widespread anger in Australia in previous years.
Those who benefited from today's remissions were serving between eight and 18 years for everything from helping to plan the bombings, to sheltering the main suspects, to setting up a website on how to kill foreigners.
Six men involved in the October 12, 2002 Bali blasts - which killed 202 people, including 88 Australians - had their sentences cut by five months, said Ilham Djaya, the chief warden at Bali's main prison, citing good behaviour.
Four others convicted over the 2005 attacks that left 20 people dead received two month remissions, he said. Four Australians died in that attack, and 19 others were injured.
Indonesia has been hit by a string of terrorist attacks blamed on the al-Qaeda-linked militant group Jemaah Islamiah.
But it has not suffered a suicide bombing in nearly two years, thanks largely to the arrest and imprisonment of hundreds of suspects, prompting the country's president to claim victory yesterday in the so-called war on terror.
The government says all prisoners in Indonesia have a constitutional right to sentence reductions, even convicted militants - except for those serving life in prison or with death sentences.
Justice and Human Rights Minister Andi Matalatta said about 64,000 inmates received cuts today, most by a few months, and of those about 6600 were freed.
Among those who did not benefit was Australian marijuana smuggler Schapelle Corby, who missed out because she was caught with a mobile phone in her Bali jail cell.
But fellow Australian, Bali Nine heroin trafficker Renae Lawrence, had her 20-year jail term shaved by three months. Adelaide lawyer Brian Deegan, whose son Josh was killed in the 2002 Bali bombings, said every time those responsible were handed a sentence cut, it made his pain worse.
He said he thought about his son dozens of times every day, and the memory of what had happened to Josh never left him.
"It's always unfortunate that as we near the anniversary of that massacre in Bali that we receive these reports of reductions in penalties," he told Australia's Sky News.
"It's a bit like tearing at the flesh, when these decisions are made."
But Deegan said he was not surprised, and had come to expect news of fresh remissions each year.
"I've come not to be surprised, because every year since the attack I've received similar news. And so one, I guess, becomes accustomed to it," he said.
