Two men were charged on Wednesday with planning to launch an imminent terrorist attack in Australia, after police seized a homemade flag associated with the Islamic State group, a machete and a hunting knife in a counterterrorism raid.

The men, aged 24 and 25, would have carried out the attack on Tuesday if they had not been arrested that day in the raid in the Sydney suburb of Fairfield, New South Wales state Deputy Police Commissioner Catherine Burn said.

A video seized during the raid showed one of the men making threats, though Burn declined to detail exactly what was said.

Australian Attorney General George Brandis later told the Senate the video depicted one of the suspects kneeling in front of the Islamic State flag with the knife and machete while making a politically motivated statement and threatening to commit "violent acts" with those weapons.

The men planned to launch their attack in western Sydney, he said.

Asked whether they were planning a beheading, Burn said, "We don't really know what act they were going to commit."

"What we are going to allege is consistent with Islamic State group messaging," she said. "We believe the men were potentially going to harm somebody, maybe even kill somebody, and potentially using one of the items that we identified and recovered yesterday, potentially a knife."

Police were trying to determine whether the men were in contact with anyone from the Islamic State movement.

"Yesterday, our focus was to act on information that we received about something that was imminent," Burn said. "We believe that we have stopped that threat from occurring. However, we will need to follow through with further investigations."

Omar Al-Kutobi and Mohammad Kiad were charged with undertaking acts in preparation or planning for a terrorist act, which carries a maximum punishment of life in prison. Their lawyer didn't apply for bail, and it was formally refused during a brief court hearing on Wednesday. Neither man appeared in the courtroom.

Police don't believe there is any link between the alleged plot and another plot that prompted a series of counterterror raids in Sydney in September. One man arrested during those raids was charged with conspiring with an Islamic State leader in Syria to behead a random person in Sydney.

Australia's government raised the country's terror warning level in September in response to the domestic threat posed by supporters of the Islamic State group, which has threatened Australia in the past. In September, its spokesman Abu Mohammed al-Adnani issued a message urging attacks abroad, and specifically mentioned Australia.

In December, Man Haron Monis, a self-styled cleric with a long criminal history, took 18 people hostage inside a downtown Sydney cafe. Among his demands was that he be delivered an Islamic State flag. Investigators, however, have said it doesn't appear Monis had established any contact with the Islamic State group.

Prime Minister Tony Abbott said he suspected the terror threat in Australia was going to only worsen.

AP-AFP-Xinhua