The man, who used the name Abu Huzaifa al-Kanadi, is now reported to be living in Toronto.
In question period on Friday, Conservatives demanded government action, but Public Safety Minister Ralph Goodale was cautious, saying he couldn’t comment because of security concerns.
“This individual is speaking freely to the media,” said Conservative House leader Candice Bergen. “The government has got to know where he is.”
WATCH: Question Period erupts over NYT podcast featuring Canadian ISIS recruit
Global News reported in 2017 that a Pakistani-Canadian man who served in the Islamic State’s so-called morality police returned to Toronto and was questioned extensively by RCMP, but not been charged.
The man told Global News at the time that he had witnessed killings, but had never killed anyone himself.
Bergen said he told the podcast he won’t be held responsible for his killings.
“The media are reporting this individual is in Toronto, right now, as we speak. Can the government confirm it? Why isn’t this government doing something?”
Goodale said police and security agencies are doing their jobs properly.
“I am charged with the responsibility of keeping Canadians safe,” he said. “Discussing operational matters on the floor of the House of Commons is exactly the opposite of keeping Canadians safe.”
Bergen, however, was not backing down.
“This guy is apparently in Toronto,” she said. “Canadians deserve more answers from this government. Why aren’t they doing something about this despicable animal?”
On Friday afternoon, just hours after the question period exchange, Abu Huzaifa told the CBC that he made up the story when talking to the New York Times.
The Canadian Security Intelligence Service has estimated that about 60 Canadians have returned home after fighting with foreign terror groups.
The federal government has established a centre to fund research and programs to stop radicalization and help people leave extremist groups, although the Conservatives have scorned its efforts as little more than poetry lessons for terrorists.
The government says it has a host of other counter-terrorism tools for returnees, including surveillance, criminal investigations, peace bonds, and the revoking of passports.
Such measures are effective, Goodale told the Commons.
“The security and police agencies of this country do an extraordinary job in identifying individuals that pose a risk to the public and taking the appropriate action to make sure that Canadians are safe.”
— With files from Global News investigative journalist Stewart Bell