"To all our Muslim brothers and sisters, we mourn with you, we pray with you, and we pledge that we will stand united to fight against hate, intolerance and Islamophobia," he said.
He also spoke out "against those who peddle the policies of fear and division."
"Today our hearts are broken but with love and hope we come together wit the shared belief that we will overcome," he said.
Speaking for the Bloc Québecois, interim leader Rhéal Fortin denounced the "senseless and cowardly massacre," adding "we are in desperate need of love."
Green Party leader Elizabeth May, who appeared on the verge of tears, was the last to speak before a moment of silence, saying "today we are all Muslims, we stand with you."