“He will be released on January 8, 2021, as his prison term expired and ended,” Rika Aprianti, spokesman for Indonesia’s corrections agency, said in a statement.

Bashir, a key figure in militant group Jemaah Islamiah (JI), was previously jailed over the Bali bombings, but that conviction was quashed on appeal.

He has repeatedly denied involvement in the 2002 bombings that killed more than 200 people – most foreign tourists – in Indonesia’s worst terror attack.

Two years ago, plans to grant the ageing Bashir early release on humanitarian grounds sparked a backlash at home and in Australia. Dozens of Australians were killed in the Bali attacks, and the early release plan was shelved.

Bashir has since been regularly taken to hospital over his deteriorating health.

The 2002 bombings prompted Jakarta to strengthen counterterror cooperation with the US and Australia.

Al-Qaeda-linked JI was founded by a handful of exiled Indonesian militants in Malaysia in the 1980s and grew to include cells across Southeast Asia.

As well as the 2002 Bali bombings, the radical group was blamed for a 2003 car bomb at the JW Marriott hotel in Jakarta and a suicide car bomb the following year outside the Australian embassy.

Arrest of JI leader behind Bali bombings exposes bid to set up caliphate

This week Indonesian police said they had discovered videos showing members of JI training at what they described as terrorist training camps.

The dramatic footage, including kidnapping and weapons simulations, was found on the laptop of a recently arrested terror suspect, they said.