Prime Minister Justin Trudeau spoke directly to Canada鈥檚 Muslim community following Sunday鈥檚 shooting inside a Quebec City mosque that killed six worshippers and left five critically injured. The solemn address to the House of Commons offered condolences and promised that such acts of violence have no place in Canadian society.

Trudeau鈥檚 heartfelt tribute also touched on Canada鈥檚 reputation for diversity, generosity and compassion, and thanked political and religious leaders who have reached out in the wake of the attack.

鈥淭hese people were targeted simply because they were practicing their religion. This is a terrorist attack. It is an attack on the deepest values of Canadians, openness, diversity, and freedom of religion,鈥 said Trudeau.

鈥淭o the people who were injured, to the people of Quebec City, and all Canadians, I say rest assured that we will get to the bottom of matters. An act of violence of this nature has no place in Canadian society.鈥

Interim Conservative leader Rona Ambrose and NDP Leader Tom Mulcair added their condolences to the victims and their families, and thanked first responders and community leaders.

Shots rang out during evening prayers at the Islamic Cultural Centre of Quebec shortly before 8 p.m. on Sunday night. Police say the victims were all men between the ages of 39 and 60.

He began his address to the crowd with "al-salamu alaykum," an Arabic phrase which means 鈥渕ay peace be with you.鈥

He then spoke in French saying: 鈥淐anada is united tonight. [鈥 We are all here to be witnesses of what we鈥檙e seeing before us; people who have come out and testified their solidarity together as Quebecers and as Canadians.鈥

He noted that all the leaders of the political parties were also present at the vigil.

鈥淲e鈥檙e here tonight to demonstrate that we won鈥檛 accept this hatred,鈥 he said.

鈥淟ast night this community experienced something that no community should ever have to know. Unspeakable cruelty and violence perpetrated on those in friendship and in faith. We stand with you, we love you and we support you and we will always defend and protect your right to gather together to pray today and every day. Our responsibility to those who have died and were injured, and our responsibility to you, citizens of Quebec City and members of the Muslim community all across Canada, endures. Muslim Canadians have helped build the communities we call home. They own businesses and create jobs. They teach in our schools, they care for us when we are sick. Muslim Canadians are valued members of every community and wherever they live they deserve to feel welcomed and safe. They are home here.鈥

Trudeau finished his speech by reminding Canadians what our values are.

鈥淲e are the best when we are taking care of each other and we always share more than what divides us. We are all Canadians. May peace bless us all.鈥

U.S. President Donald Trump expressed his condolences to Trudeau by phone on Monday. A spokesperson for the prime minister says Trump 鈥渙ffered to provide any assistance as needed.鈥

The U.S. embassy in Ottawa echoed the message, saying 鈥渢he United States is determined to fight terrorism and stands ready to assist the Canadian government.鈥

鈥淚t is heart-wrenching to see such senseless violence. Diversity is our strength, and religious tolerance is a value that we, as Canadians, hold dear,鈥 said Trudeau in a previous statement.

Quebec Premier Philippe Couillard said Quebec 鈥渃ategorically rejects this barbaric violence,鈥 adding that Quebecers are 鈥渆ven more united today.鈥

鈥淲e know that this horror has been based on intolerance and hatred towards one specific community. It is too early to say exactly what kind of horrible message these people want to send,鈥 he said in a press conference on Monday.

鈥淨uebec is a good, generally loving society. But we have these devils in our society as well, like other societies have. We have to recognize that and fight them.鈥

Ambrose accepted an invitation from Trudeau to join him in Quebec City. Conservative MPs and senators recently wrapped up a two-day strategy session in the provincial capital before returning to Ottawa for Parliament to resume.

Thomas Mulcair called the shootings 鈥渁n act of hatred.鈥

Ontario Premier Kathleen Wynne and British Columbia Premier Christy Clark also condemned the incident.

Angela Merkel's spokesperson Steffen Seibert said the German Chancellor was shocked by the shooting, calling the incident 鈥渄espicable.鈥

New York Mayor Bill de Blasio called upon New Yorkers to pray for Quebec City.

With files from The Canadian Press