Australia does not allow dual citizens to sit in Parliament, meaning Joyce`s revelation that he possibly holds New Zealand citizenship has major implications for the government.
Police also foiled a second alleged plot involving a "chemical dispersion device", designed to release hydrogen sulphide, but this was in the early stages.
One of four men held in Australia over an alleged plot to blow up a plane has been released without charge, police said Wednesday, with his lawyer calling it "a tough few days".
Immigration Minister Peter Dutton told reporters in Melbourne on Monday that the alleged plane bomb plot could prompt longer-term airport security changes.
"I had no knowledge that I, myself, had become an Italian citizen - nor had I requested to become an Italian citizen," said the Australian-born Canavan, who quit the major position of minister for Resources and Northern Australia.
The government said in a statement that state and territory police forces remained the best first response, but the military could offer additional support to enhance their capabilities.
Australian police charged Cardinal George Pell late last month, making the Vatican economy minister the highest-ranking Church official to face such accusations.
The exercises involving 33,000 US and Australian troops on board battleships equipped with strike jets, comes as tension over China's more assertive activity, particularly in the disputed South China Sea, has raised fears of confrontation.
George Pell strongly denies the allegations and says he had no knowledge of widespread paedophilia in the church in Australia, even suggesting a conspiracy to bring him down.
Far-right activists from the True Blue Crew, which says it is opposed to refugees and the "Islamisation" of Australia, faced off with members of a left-wing coalition promoting tolerance in the city.
Australia's largest city was also considering more permanent measures such as bollards, garden beds or other landscaping features in Martin Place, which houses a war memorial, the headquarters of the Reserve Bank of Australia, the US Consulate General, a hotel and many luxury retail outlets.
Russia said on Monday it would treat US-led coalition aircraft flying west of the River Euphrates in Syria as potential targets and track them with missile systems and military aircraft.
An Australian journalist says he is fine after being hit by a bullet in his neck while covering the Philippine military's assault against militants aligned with the Islamic State group in a southern city.