Paul Dacre, Antonino Granata and Kadir Kaya all jailed in 2016 for their roles in plotting a terror attack in the Philippines.
Australian Federal Police stopped the trio from leaving Australia in a fishing boat.
The men completed their sentences on Friday and freed from the Victorian prison.
Deemed as high risk, AFP had applied to the Supreme Court of Victoria for the men receive continuing detention orders which keep them in custody for up to three years after the conclusion of their jail term.
The courts denied the AFP application due to another application in the process.
Police then filed interim control orders too late for their Friday release.
More to follow.
