Sir Bob Geldof said:

"History stops, kneels and bows its head. His like is rare in all of human history."

UN secretary general Ban Ki-moon said: "Nelson Mandela showed what is possible for our world and within each one of us - if we believe, dream and work together."

US civil rights leader Rev Jesse Jackson said: "Nelson Mandela was a giant of immense and unwavering intellect, courage and moral authority. He chose reconciliation over retaliation. He changed the course of history."

Former PM Tony Blair said: "He was a unique political figure at a unique moment in history."

Labour leader Ed Miliband said: "The world has lost the inspirational figure of our age. Nelson Mandela taught people across the globe the true meaning of courage, strength, hope and reconciliation."

U2 frontman Bono said: "He put his family, his country, his time, his life on the line, and he won most of these contests."

Formula One star Lewis Hamilton said: "One of the most special moments in my life was meeting the great Madiba. God rest your soul. I will miss you."

Former Labour leader Lord Kinnock and his wife Baroness Kinnock said: "It was a privilege to meet Mandela the hero, a delight to know Nelson the man. We cherish memories of time spent with him - and to be called 'comrade' by such a man was an unforgettable honour."

Sir Paul McCartney said: "Nelson Mandela was one of the great men of all time."

Lord Provost of Aberdeen George Adam said: "There are not many people who could say they changed the world, but Nelson Mandela was one of them."