JAKARTA - The Indonesian government on Wednesday released the bomb maker of the 2002 attacks on the resort island of Bali, who was on parole after having served over half of his 20-year jail term.