The government will soon introduce legislation allowing it to strip dual citizens fighting in Iraq or Syria of their Australian citizenship.
People working in Australia to support terror groups would also be targeted by the changes.
Concern has been rising since mid-2014 about Australians fighting for the Islamic State militant group.
Prime Minister Tony Abbott said the legislation, due to come before parliament in June, was "all about combating terrorism".
"We face an increasing threat from those in our midst who would do us harm," Mr Abbott said at a press conference in Canberra on Tuesday.
Conflict zones