The Australian government introduced new laws in the Australian parliament in 2004. These anti-terrorism bills were enacted by a Coalition government with the Labour opposition’s support.
You can read about these laws on Wikipedia:
http://en.wikipedia.org/wiki/Australian_anti-terrorism_legislation,_2004