Egyptian-born Mohammad Mahjoub, held without charge on suspicions of terrorist links since 2000, has been ordered released from prison pending a review of his case.

"I am satisfied that Mr. Mahjoub ... will not pose a danger to national security or to the safety of any person if released under the terms and conditions that I consider appropriate,'' Justice Richard Mosley said in a decision released Thursday.

"I wish to stress that this will amount to a form of house arrest and that Mr. Mahjoub will be returned to custodial detention if he violates the terms and conditions.''

It wasn't immediately clear when Mahjoub would be released.

Among the conditions of release, Mahjoub is obligated to wear an electronic monitoring device, post a $32,500 release bond and live with his wife, Mona El-Fouli, in Toronto.

El-Fouli said Thursday afternoon that she spoke with her husband this morning after hearing the news.

"He was very happy to be coming home," she told CTV Newsnet in an interview in Toronto.

"The plan is once we finish the paperwork and everything, it will take approximately a little over a week, then he will be joining us in our home."

But El-Fouli said the fight isn't over to clear her husband's name.

"Definitely the allegation about him is not over yet. And we have to still fight until we get to know the truth," she said. "What is going on, what is the evidence against him that's been hidden? We don't know anything about it, and why don't they charge him? Give him an open and fair trial and show the evidence against him or set him free."

Mahjoub, Mahmoud Jaballah and Hassan Almrei have been detained on security certificates at an immigration holding centre at the Millhaven Institution near Kingston, Ont.

Mahjoub came to Canada in 1995 and was granted refugee status the following year.

In 1999, in his absence, he was convicted and sentenced in Egypt to fifteen years imprisonment for offences relating to the activities of a proscribed organization.

It was after arriving in the country that Mahjoub met and married Mona El Fouli, a Canadian citizen.

Together they have two sons, seven-year-old Yusuf and nine-year-old Ibrahim.

It was in the spring of 2000 that Mahjoub was detained under a federal security certificate on suspicions of terrorist links.

CSIS believes Mahjoub is a high-ranking member of an Egyptian Islamic terror organization called the Vanguards of Conquest, which are a radical wing of the Egyptian Islamic Jihad. Mahjoub denies the charges that he has any links to terror groups.

In 2004, Mahjoub was ordered deported even though Ottawa agreed he might be tortured.

In December, a Federal Court judge ruled that decision to be "patently unreasonable" and ordered the government to review his case again.

Under the national security certificate, a suspect can be held indefinitely without being charged, and without being told the reason for the detention.