Der 82-jährige Bashir, der zu den berüchtigtsten Extremisten Indonesiens gehörte, gilt als spiritueller Führer des mit Al-Qaida verbundenen Jemaah Islamiah (JI) -Netzwerks. Er wurde 2011 wegen seiner Verbindungen zu militanten Trainingslagern in der Provinz Aceh inhaftiert.
Bashir wird am Freitag "entsprechend dem Ablaufdatum und dem Ende seiner Amtszeit" freigelassen, sagte Rika Aprianti, Sprecherin der Generaldirektion für Korrekturen des Ministeriums für Recht und Menschenrechte, in einer Erklärung.
Jemaah Islamiah wird beschuldigt, mehrere große Angriffe in Indonesien geplant zu haben, darunter auch in Afghanistan, Pakistan und den südlichen Philippinen ausgebildete Aktivisten.
Seine Mitglieder werden beschuldigt, die Bombenanschläge auf Nachtclubs auf Bali im Jahr 2002, bei denen mehr als 200 Menschen ums Leben kamen, darunter zahlreiche Australier, und einen Angriff auf das JW Marriott Hotel in Jakarta, bei dem ein Jahr später 12 Menschen ums Leben kamen, inszeniert zu haben.
Bashir bestritt jegliche Beteiligung an den Bombenanschlägen auf Bali. Ein Anwalt von Bashir reagierte nicht sofort auf die Bitte von Reuters um einen Kommentar zu seiner bevorstehenden Freilassung.
Der Sicherheitsanalytiker Ridlwan Habib sagte, obwohl Bashirs Statur nachgelassen hat, könnten Extremisten versuchen, ihre Aktivitäten mit ihm in Verbindung zu bringen, um an Bodenhaftung zu gewinnen und ihre Glaubwürdigkeit zu stärken.
"Bashir ist eine hochrangige Persönlichkeit in der dschihadistischen Bewegung Indonesiens, und es ist nicht unmöglich, dass sein großer Name verwendet wird", sagte er
Auf der Suche nach einer Wiederwahl hatte Präsident Joko Widodo im Januar 2019 eine vorzeitige Freilassung von Bashir aus gesundheitlichen Gründen in Betracht gezogen, den Plan jedoch verworfen, nachdem Bashir Berichten zufolge abgelehnt hatte, sich der indonesischen Staatsideologie zu verpflichten.