Sydney (AFP) - Two men were charged in Australia Wednesday after police thwarted an "imminent" terror attack, seizing an Islamic State flag, a machete and an Arabic-language video detailing the alleged plot during a raid in Sydney.
New South Wales Deputy Police Commissioner Catherine Burn said the planned attack was "consistent with the messaging coming out of IS", while New South Wales state Premier Mike Baird described it as "beyond disturbing".
Asked whether the plot involved a beheading, Burn said police were as yet unsure, but that it had been due to happen Tuesday in Sydney, and would likely have involved a knife.
The men, Omar Al-Kutobi, 24, and Mohammad Kiad, 25, were arrested in a raid on a property in the city's western suburbs by the Joint Counter Terrorism Taskforce on Tuesday after a tip-off, and charged with making preparations for a terrorist act.
Reportedly devout Muslims, they were refused bail with the case adjourned until Thursday due to security issues.
"A number of items were located including a machete, a hunting knife, a home-made flag representing the proscribed terrorist organisation IS, and also a video which depicted a man talking about carrying out an attack," Burn said.
"We will allege that both of these men were preparing to do this act yesterday. We built up information, we received further information which indicated an attack was imminent. And we acted."
In September Australian police shot dead a "known terror suspect" armed with two knives who stabbed two officers in Melbourne, a day after the Islamic State group called for Muslims to indiscriminately kill Australians.
In another unprovoked attack in May 2013, two Britons of Nigerian descent hacked to death 25-year-old soldier Lee Rigby near an army barracks in the southeast of London.
Attorney-General George Brandis told parliament the video seized allegedly showed "one suspect kneeling in front of an ISIL flag, with the knife and machete, making a politically motivated statement, threatening to undertake violent acts with those weapons".
ISIL is another name for the Islamic State group.
Prime Minister Tony Abbott said the video was in Arabic and that "regrettably there are people out there, some living in our midsts, who would do us harm".
Baird said a potentially "catastrophic" incident had been avoided.
"It was beyond disturbing, what was planned," he told reporters. "Certainly, something catastrophic was avoided yesterday and for that we should be very thankful."
Australia in September raised its terror threat level and carried out extensive raids in Sydney and Brisbane to disrupt an alleged plot by IS supporters to abduct and randomly behead a member of the public.
- Radicalised Australians -
The Islamic State group has captured swathes of territory across Iraq and Syria and sucked in increasing numbers of radicalised Australians to its cause.
In December, Sydney was rocked by a siege at a cafe by Iranian-born Man Haron Monis, a self-styled cleric with a history of extremist views.
He took 17 people hostage for some 16 hours, with the stand-off only ending after Monis shot dead cafe manager Tori Johnson, prompting police to storm the building and kill him. Another hostage was killed by a stray police bullet.
Abbott warned Wednesday to prepare for more IS-influenced plots.
"This is a serious problem and I fear it will get worse before it gets better, as we have seen again and again in recent times the death cult (IS) is reaching out all around the world, including here in Australia," he said.
Burn said the men arrested were not previously on authorities' radar and she did not know the exact nature of their alleged target, nor whether it was the police, military or the general public.
Islamic State, known for beheading and stoning to death its victims, routinely use videos uploaded onto social media for propaganda purposes.
It is increasingly luring jihadists from foreign countries, with more than 90 Australians now fighting in the Middle East.
Many others are being radicalised at home with Canberra late last year passing a law criminalising travel to terror hotspots.
"The concerning thing about this clearly is that this represents the nature of the environment that we currently face," said Burn.
"This is indicative of the threat that we now have to live with and which we are now having to deal with."
Muslims make up only 2.2 percent of Australia's largely Christian, but multicultural population of 23 million, with about 61.5 percent of them born overseas.