Canada's Prime Minister Justin Trudeau (front, 2nd R) joins fellow MPs in a moment of silence after delivering a statement on a deadly shooting at a Quebec City mosque, in the House of Commons on Parliament Hill in Ottawa, Ontario, Canada, Jan 30, 2017.[Photo/Agencies]

"Last night this community experienced something that no community should ever have to know: Unspeakable cruelty andviolence perpetrated on those who came together in friendshipand in faith," Trudeau said later at a vigil attended by hundreds who braved frigid temperatures in Quebec City.

He added a personal message to Canada's 1 million Muslims:

"We stand with you. We love you and we support you and we will always defend and protect your right to gather together and pray today and every day," Trudeau added.

The attack was out of character for Quebec City, a city of just over 500,000 which reported just two murders in all of 2015. Mass shootings are rare in Canada, where gun control lawsare stricter than in the United States.

Incidents of Islamophobia have increased in Quebec in recent years. The face-covering, or niqab, became an issue in the 2015 Canadian federal election, especially in Quebec, where the majority of the population supported a ban on it at citizenship ceremonies.

In addition to the six killed, five people were critically injured and 12 were treated for minor injuries, a spokeswoman for the Quebec City University Hospital said.

Federal Safety Minister Ralph Goodale told reporters in Ottawa there was no change to "the national terrorism threat level" from medium because "there is no information known to the government of Canada that would lead to a change at this time."