"People are rightfully furious and deeply concerned to learn that a man allegedly linked to a terrorist group and heinous terrorist acts was given Canadian citizenship by the Liberal government," she said in a statement.
"This alarming failure only adds to the concerns that Canadians already have about Canada's public safety and immigration system."
On Tuesday, a parliamentary committee agreed to investigate the case amid questions about the immigration screening process for both men.
The committee hearings, set to begin later this month, will likely zero in on Canada's immigration process, its security screening capacity and how security officials handle domestic threats.
