The lawyer for a Canadian terror suspect quietly released from the U.S. military prison in Cuba lashed out at the Prime Minister's Office, after a report found the PMO did not let family or consular officials know of his release.

"The lies and misinformation from Foreign Affairs just don't stop," Rocco Galati told CTV's Canada AM. "We want some answers and some quick action."

His comments follow a report in The Globe and Mail, which quotes PMO spokesman Jim Munson as saying the office "was made aware a few weeks ago" Abdul Rahman Khadr would be released.

He also told the newspaper that 20-year-old Khadr chose to go to Afghanistan upon his release, sometime between October and mid-November.

"When he was asked in Guantanamo Bay where he wanted to go, he picked his country of choice," Munson said.

Galati disputed the comment, saying there is no way that Khadr would have brokered a deal to be "dumped in Afghanistan with no money."

"Anybody who's not in a coma could not believe these people," he said. "We've been trying to get him back for two years."

The Globe also reported that whoever knew of Khadr's release did not inform Foreign Affairs officer Nancy Collins -- who was handling the case -- or the Canadian embassy in Washington.

Because Collins didn't know about his release, she sent a letter Nov. 11 to the U.S. State Department demanding Khadr and his brother, also detained at Camp X-ray, "should be informed of their right to return to Canada."

Khadr's family says he has been trying to get back into Canada since he was released. He was last in contact with his grandmother on Sunday. Fatmah Elsamnah said he called her from Yugoslavia and told her it might be his last contact, since he was running out of options. "He is very frightened," Elsamnah said.

Galati said they don't know where Khadr is now and they fear for his safety. "He's in a foreign country with no papers, no money, no support."

"He can literally perish."

According to Galati, Khadr was turned away by the Canadian embassy in Islamabad and later from the embassy in Turkey. They don't know where he is now.

On Tuesday, incoming prime minister Paul Martin denied that the country is shunning Khadr from returning.

"We have made it very clear to Mr. Khadr that he would be welcome back to Canada and that the full level of consular services will be made available to him and, in fact, are being offered to him," Martin said.

Galati said they welcome "these comforting words" from the incoming prime minister, but they want answers about why everybody was in the dark about this release, and why he can't get a passport.

"We're hoping that with this public appeal he contacts his grandmother or myself so we can make arrangements and make good on Paul Martin's promise that now our consular services are open to him," he said.

Ahmed Said Khadr, Abdul's father, and his oldest brother Abdullah were also allegedly members of al Qaeda, believed to have died in a gun battle in Pakistan.

Ahmed's wife and daughter were denied Canadian passports in order to leave Pakistan six months ago.

Khadr's youngest brother, Omar, was captured separately in Afghanistan, after a firefight in which an American soldier was mortally wounded. The 17-year-old is believed to still be among the close to 660 suspects held at the U.S. naval base at Guantanamo Bay.