The Australian Government has listed Jemaah Anshorut Daulah (JAD) and Jama'at Mujahideen Bangladesh (JMB) as terrorist organisations under the Criminal Code.
The Minister for Home Affairs Peter Dutton said the listing reflected the Government's commitment to responding quickly to changes in the threat environment.
"The deadly terrorist attacks in May in Surabaya, Indonesia highlighted the very real threat on our doorstop from violent Islamists," Mr Dutton said.
"I immediately sought urgent advice on JAD from our security agencies which keep such groups under active review.
"Based on the assessment from those agencies I am satisfied JAD meets the legislative criteria for listing and I have done so with the required process."
JAD is held responsible for a number of terrorist attacks, including the suicide bombing of three churches and a police station in Surabaya on 13 and 14 May. The group is aligned with Islamic State.
Jama'at Mujahideen Bangladesh has also been listed for the first time. JMB is an Islamist extremist group which aims to use violence to establish an Islamic state in Bangladesh and broader South Asia.
"JMB has links to Islamic State and is held responsible for a number of deadly terrorist attacks in Bangladesh and the region going back to 2003," Mr Dutton said.
"They share Islamic State's anti-Western ideology and Australians would be considered legitimate targets."
Penalties of up to 25 years imprisonment apply to offences such as being a member of, training with, or supporting a listed terrorist organisation.
Further details regarding JAD, JMB and the listing of terrorist organisations can be found at www.nationalsecurity.gov.au