John Maguire, who was already reportedly under investigation by the RCMP after travelling to Syria to join ISIS as a foreign fighter in January 2013, appears in the six-minute, 13-second video. He is identified in the video as Abu Anwar al-Canadi and speaks in English.
Standing in the ruins of an unidentified area, Abu Anwar warns Canadians that the country's participation in the U.S.-led coalition fighting the Islamic State in Iraq and Syria group will lead to revenge attacks.
He urges his Muslim countrymen to follow the example of Martin Couture-Rouleau, who killed warrant officer Patrice Vincent and injured another soldier when he ran them down with a car in St-Jean-sur-Richelieu, Que., in October.
The video also references Michael Zehaf-Bibeau's October attack in which he killed an honour guard at the National War Memorial in Ottawa before storming Parliament Hill.
Abu Anwar does not appear to be under duress. CBC News does not know if he made the statement of his own free will.
Safety minister responds
Public Safety Minister Steven Blaney, in response to "the recent threat toward Canada," said in a statement on Sunday that Canadians must remain vigilant.
"That is why we are taking part in the coalition that is currently conducting air strikes against ISIL [ISIS], and supporting the security forces in Iraq in their fight against this terrorist scourge," he said. "It is also the reason that we are working very determinedly to strengthen the tools available to the police and intelligence community to better protect us."
The video was produced by ISIS's al-l'tisaam Media Foundation and distributed on Twitter and jihadi forums on Sunday, according to SITE Intelligence Group, which monitors militant sites.
In previous online statements, Abu Anwar says he is going to have the "reward of jihad" and "the opportunity for martyrdom." He refers to Canada as "evil."
The National Post reported in August 2014 that the RCMP questioned his family and friends and confirmed he had travelled to Syria "on a one-way ticket."