Classified intelligence documents seen by the newspaper said Abousfian Abdelrazik is on the U.S. no-fly list of suspected Islamic terrorists and indicate a reluctance to allow him a return to Canada.

Abdelrazik has been living in the lobby of the Canadian Embassy in Khartoum for almost three months awaiting a return to Canada but documents reveal international relations don't bode well for him, the Globe and Mail said.

"Senior government of Canada officials should be mindful of the potential reaction of our U.S. counterparts to Abdelrazik's return to Canada as he is on the U.S. no-fly list," the documents say. "Continued cooperation between Canada and the U.S. in the matters of security is essential."

Abdelrazik is also on the U.N. travel ban list of suspected terrorists, the Globe said.

The newspaper said Sudanese officials arrested and jailed Abdelrazik in 2003 at the request of Canadian intelligence officials but he was released in 2007 as Sudan said there wasn't enough evidence to justify his incarceration.