Canadian politicians from across the political spectrum have weighed in on the death of former South African President Nelson Mandela. One of the world鈥檚 most beloved leaders, Mandela died Thursday at the age of 95.

Prime Minister Stephen Harper said in a statement that the world had lost 鈥渙ne of its great moral leaders and statesmen.鈥

鈥淒espite his long years of captivity, Mr. Mandela left prison with a heart closed to calls for a settling of scores. Instead, he was filled by a longing for truth and reconciliation, and for an understanding between all peoples,鈥 Harper said.

鈥淣elson Mandela鈥檚 enduring legacy for his country, and the world, is the example he set through his own 鈥榣ong walk to freedom.鈥 With grace and humility, he modelled how peoples can transform their own times and in doing so, their own lives.鈥

Harper sent his condolences to Mandela鈥檚 family on behalf of all Canadians.

鈥淐anada, a nation that granted Mr. Mandela honorary citizenship in 2001, mourns with you and the entire world today.鈥

NDP Leader Thomas Mulcair spoke briefly to reporters on Parliament Hill Thursday, saying Mandela will be 鈥渟adly missed.鈥

鈥淚t is a rare individual whose reputation for wisdom transcends time. Nelson Mandela, who died today at the age of 95, is one of them. New Democrats join others around the world in mourning the loss of this exceptional man,鈥 Mulcair said.

Liberal Leader Justin Trudeau鈥檚 Twitter account said that Nelson Mandela 鈥渨ill forever occupy a place in the hearts, minds and imaginations of the entire world.鈥

Former Canadian Prime Minister Brian Mulroney said there was no politician quite like Mandela in the 20th century, saying he was a 鈥渃ut above the rest.鈥

Mulroney, speaking to CTV鈥檚 Chief Anchor and Senior Editor Lisa LaFlamme, said he remembers receiving a phone call from Mandela shortly after the South African icon was released from prison.

鈥淎nd he said 鈥楥anada has been consistent throughout all of these years in helping me and helping South Africa. And I just wanted to extend my appreciation. I would be honoured to come to Canada and make my first speech before a democratically-elected parliament. Is that okay with you?鈥欌 Mulroney recalled.

鈥淎nd I said: 鈥業s it ever. We would be much more than honoured to have you.鈥欌

Mandela addressed the Canadian Parliament on June 19, 1990.

Former Prime Minister Jean Chretien said Mandela was one of 鈥渢he great personalities鈥 he met in his life.

鈥淗e was a very simple person, not complicated, soft talking and a good sense of humour. And an extremely pleasant chap to talk with,鈥 Chretien said Thursday evening.

Chretien said he spoke to Mandela when he was faced with the decision about whether or not Canada should go to war with Iraq in the early 2000s, a war Mandela was opposed to.

鈥淲hen we made the decision not to go, he was very complimentary to Canada and to me,鈥 Chretien said.

Chretien added that Mandela鈥檚 鈥渕ark on public life will be forever.鈥

A statement from Governor General David Johnston said that 鈥渨hen history speaks of the very best examples of humanity, we will speak of Nelson Mandela.鈥

鈥淭hroughout his life, he overcame many hardships to become a powerful global figure for peace and equality; the legacy he leaves cannot be understated,鈥 Johnston said.

鈥淎ll across our nation, we hold him in the highest regard, evidenced by his investment into the Order of Canada as an Honorary Companion and an honorary citizen of our country.鈥

More reactions:

  • Ontario Premier Kathleen Wynne said in a statement that there were few people who have done more to inspire the world than Nelson Mandela. 鈥淎s a student of history and a huge believer in the power of the human spirit, I know his life will continue to serve as a beacon for change, throughout South Africa and around the world."
  • Alberta Premier Alison Redford said Mandela 鈥渨as a towering icon, a giant of a man and an enormously inspiring individual who courageously spent his life fighting racism, oppression, and injustice.
  • A statement from Toronto Mayor Rob Ford鈥檚 office called Mandela 鈥渁 true leader and advocate for freedom and democracy