The federal government has formally listed the group responsible for recent suicide bombings on Indonesian churches and a police station as a terrorist organisation.
The Islamic State-aligned Jemaah Anshorut Daulah has been listed as a terrorist organisation under Australian criminal law following last month's attacks.
"The deadly terrorist attacks in May in Surabaya, Indonesia highlighted the very real threat on our doorstop from violent Islamists," Home Affairs Minister Peter Dutton said in a statement on Saturday.
Two families, including young children, staged suicide bombings at three churches in Surabaya on May 13 and police headquarters the next day.
At least 18 people were killed, including the family of six who attacked the churches and four members of the same family that detonated the bomb at the police headquarters. Jama'at Mujahideen Bangladesh has also been listed as a terrorist group.
Mr Dutton said JMB had links to Islamic State and was held responsible for a number of deadly terrorist attacks in Bangladesh and the region dating back to 2003.
"They share Islamic State's anti-western ideology and Australians would be considered legitimate targets," he said.