Farah Mohamed Shirdon,of Calgary, first came to attention in an ISIS video released earlier this year in which he tears up his passport and makes threats against Iraq's enemies.
In August, CBC reported that social media postings were saying that Shirdon had been killed in Iraq.
But after seeing reports that Shirdon may in fact still be alive, Vice used social media to track him down and arranged a video interview that Vice says took place on Sept. 23.
In an interview with Vice founder Shane Smith,a man thought to be Shirdonsaid he was speaking from Mosul, Iraq.
In the video released by Vice, the man said that nobody recruited him, and that he is just one of thousands of foreign fighters who have travelled to Iraq.
"No one spoke a single word to me," he said. "I opened the newspaper, I read the Qur'an – very easy."
He said intelligence officials came to him "five or six days" before he left Canada.
"This is the truth," he said. "All of their intelligence workers are imbeciles…FBI, CSIS."
"I can't believe how someone that has extremist, terrorist ideologies was sitting in front of you and you didn't capture them," he said. "The next time they saw me, they saw me ripping up my passport."
In the video interview, he talks about what drove him to join ISIS and he makes several threats against foreign targets, including New York City.
The Vice video was released a day after a UN Security Council meeting Wednesday that focused on the problem of foreign fighters.
Canada was a co-sponsor of the resolution, and Prime Minister Stephen Harper itemized a number of steps Canada is taking to try to stem the flow of foreign militants.
"The number of foreign fighters in Syria and Iraq is, of course, not only aggravating an already dangerous regional security situation, but, for us, it involves the risk that individuals may return home with knowledge and experience gained in terrorist activities to motivate and recruit others and potentially to conduct attacks," Harper said.
The prime minister also said Wednesday that Canada is considering offering further assistance to the campaign against ISIS after a request from the U.S.