Indonesia revises a decision to release the prisoner from the Bali bombing in 2002 following an intervention by Australian Prime Minister Scott Morrison.
It happened a few hours after Mr. Morrison asked Indonesia to show "great respect" to Australia.
The night club bomber killed more than 200 people, many of them Australian.
Ba'shyyir, 80, is considered the spiritual leader of the forbidden group Jemaah Islamiah, who was charged with the attack.
President Widodo's decision to free him for medical reasons last week has sparked wide criticism.
- Profile: Abu Bakar Ba & # 39; asyir
- Bali marks deadly bomb attacks after 1
At a press conference Monday, Indonesia's security minister said this decision is under review. President Wychodo instructs the officials concerned to carry out a more in-depth and comprehensive assessment immediately. "
Mr Morrison said earlier that he and other officials were in direct contact with their Indonesian counterparts for the impending release. this night is terrible and I think that Australians everywhere will expect this issue to be treated with the utmost seriousness of our government, which is what it is, "he said." But also that the Indonesian government will show great respect for
Ba'shar was arrested for 15 years in 2011, after being convicted in support of rebels in the Aceh province.
Three men were executed for their role in the bombing in 2008, and several others were jailed or killed by security forces.