The government is taking seriously media reports that hundreds of bombers have been dispatched around the world with orders to attack countries that support Israel, such as Britain, the US and Australia.
The plot is believed to be funded in part with cash donations from two unnamed Australian-Indonesian businessman.
“I can tell you that the minister for foreign affairs and the Department of Foreign Affairs are investigating what is reported in the papers today and we are treating it very, very seriously,” said Human Services Minister Joe Hockey.
But Australia had been a terror target for some time, he said. “That has no impact in so far as these people have targeted us for a long period of time,” Mr Hockey said.
“You only need to look at Bali and that was before any major escalation of the conflict in Lebanon and Israel. We are a target, we always have been a target and we will be for a very long period of time.”
Opposition foreign affairs spokesman Kevin Rudd said the threat was a new one that warranted concern. “I am concerned that this has sprung up without earlier evidence of action between the (Australian and Indonesian) governments,” he said.
The Asian Muslim Youth Movement (AMYM) claims it has thousands of jihadists who are prepared to join the fight against Israel.
The Australian newspaper reports that about 200 of these supporters will be immediately sent to attack Jewish targets in countries that support Israel.
AMYM leader Suaib Bidu said his group would also be closely monitoring Australia’s reaction towards Israel’s current military occupation in southern Lebanon.