The government says the deadly attacks in Jakarta had been expected and that concern has been growing about the influence of Islamic State in the region.
Jakarta attacks: Australian man felt building shake
Perth man Barry Kissane was having a meeting in the high rise building above Starbucks, when he heard the Jakarta attacks start outside. Then, the building he was in shook.
Foreign Minister Julie Bishop also confirmed that no Australians had been injured or killed in the bombings for which the extremist group has claimed responsibility.
Ms Bishop said the government had advice from experts and intelligence agencies that "warnings have been coming for some time".
"We signed a further counter-terrorism agreement with Indonesia just recently in view of the fact there has been an expectation an attack would take place in our part of the world at some time," she told ABC radio.
Ms Bishop added that she would not reveal exactly what Australian authorities knew but said they have been working very closely with Indonesian counter-terrorism agencies.
In December, Indonesian authorities arrested nine suspected members of an Islamic State cell who were allegedly planning attacks in Java, Sumatra.
Experts say there has also been heightened anti-Western chatter in the region in the lead up to the attacks which killed seven, including five attackers.
Justice Minister Michael Keenan echoed Ms Bishop's words, saying the government knew there was potential for an attack in Indonesia.
"It's not a surprise that ISIL has been targeting Indonesia and it's not a surprise that there are sympathetic people there."
The Foreign Minister and the Attorney-General George Brandis have contacted their Indonesian counterparts to offer assistance and support.
The Department of Foreign Affairs' travel advice has been updated following the attacks but the government says Australia's terror threat level, currently at high, would remain unchanged.
Opposition Leader Bill Shorten joined the government in condemning the attacks and said it was a reminder of the challenges facing Indonesia, which has the world's largest Muslim population.
Mr Shorten said the fight against terrorism should not be seen as "Christian versus Muslim" because Muslims are the most exposed to extremist violence.
"Australia needs to keep working with Indonesia, they've got a successful track record. They're determined to defeat terrorism."
Following criticism from former minister Kevin Andrews and Eric Abetz, Ms Bishop also defended the government's decision not to increase Australia's military efforts against Islamic State in Iraq and Syria.
"The United States sent a request to over 40 countries and Australia is already the second largest military contributor to the Coalition efforts on the ground," Ms Bishop told Channel Nine's Today program.
"We encourage like-minded countries to increase their contribution to the effort."Given our size and our proximity, Australia is making a substantial contribution but, of course, we keep our contribution under continual review."