Mr Brandis has flagged new legislation to be introduced into parliament enhancing the surveillance powers of Australia's iintelligence agencies at home and abroad to strengthen their ability to monitor information.
It is believed that around 60 Australians are fighting in Syria and Iraq with insurgent groups there and it's feared they could return to Australia posing a secuity risk.
"The Abbott government is aboslutely determined that the troubles in the Middle East will not have an impact of Australia's domestic population. We acknowledge that this is an important national security issue," Mr Brandis said.
He said in the next fortnight the government will introduce legislation based on the recommendations of a parliamentary committee inquiry into intelligence and security.
Sheikh Saleem from the National Imams Council said religious leaders in the Muslim community across Australia are delighted to work with the government to help stamp out radicalism.
"It is a matter for all of us in Australia to build a secure and peaceful Australia and this a very challenging time and the news that over 60 Australians are participating in war in Syria and Iraq is a shock to every individual Muslim in this country," he said.
"And we definitely are looking forward to work with the community as well as with the Government in partnership to secure that Australia is protected from any violent extremism here."
Opposition immigration spokesman Richard Marles has expressed confusion over the Attorney General's engagement with the imams.
"I am a little bemused that it is the attorney general who is leading this charge, particularly given that the Islamic community have real concerns around the prejudice that they face within Australia and, of course, the attorney general's role in seeking to amend (section) 18C of the Racial Discrimination Act," he told Sky News.
"There is not much that comes from this government which would give comfort to the Islamic community in Australia."
