Fadl Sayadi, 32, was remanded in custody after allegedly breaching his parole conditions.
He was one of four convicted terrorists accused of being members of the terror cell that ordered or bought all the chemicals and equipment needed to make a Mother of Satan bomb capable of killing hundreds.
The Supreme Court last year granted a permanent stay of a charge of conspiring to commit a terrorist act, ruling a second trial would be oppressive and an abuse of process.
Sayadi was convicted at the first trial in 2008 of being a member a terror cell run by radical Muslim cleric Abdul Benbrika, and of providing resources to it.
He was released in February last year on parole after serving just over five years of his seven-year sentence.
Melbourne Magistrates’ Court was told yesterday that Attorney-General Nicola Roxon ordered that Sayadi’s parole be revoked.
No details of the alleged parole breaches were given in court, but it is believed they could relate to internet use.
Australian Federal Police caught Sayadi and fellow convicted terrorist Ahmed Raad on tape discussing what they were going to pray to Allah to happen to Westerners.
SAYADI: “Shake the ground, you know, cause earthquakes, crack the floor beneath their feets. Allah, I ask you to swallow them in their own ground. Allah, I ask you to blow up their tanks. Allah, I ask you to drop their aircrafts, to bring their planes, just drop their planes from the skies.”
RAAD: “I swear to Allah, they’re dogs, they’re dogs man.”