(Reuters) - Nelson Mandela was hailed on Thursday as a champion of reconciliation who "achieved more than could be expected of any man," as people the world over mourned his death and celebrated his triumphant fight against apartheid in South Africa.
"Today he's gone home, and we've lost one of the most influential, courageous and profoundly good human beings that any of us will share time with on this earth," U.S. President Barack Obama said of Mandela, who became South Africa's first black president.
Obama, who himself made history when he was elected in 2008 as America's first black president, noted his first involvement in anything political was a protest against apartheid, the system of white rule in South Africa.
"He achieved more than could be expected of any man," said Obama, who is expected to go to South Africa for Mandela's state funeral. The flag over the White House was lowered to half-staff after Mandela's death.
"Nelson Mandela was a hero of our time," British Prime Minister David Cameron wrote on Twitter. "A great light has gone out in the world.
A somber South African President Jacob Zuma, announcing that Mandela died at his Johannesburg home on Thursday after a prolonged lung infection, said, "Our people have lost a father.
"Although we knew this day was going to come, nothing can diminish our sense of a profound and enduring loss. His tireless struggle for freedom earned him the respect of the world. His humility, passion and humanity earned him their love," Zuma added.
Mourners gathered outside Mandela's home and spontaneous tributes sprang up around the world.
The famed Apollo Theater in the Harlem neighborhood of Manhattan, which Mandela visited in 1990, lit its marquee with the words: "In memory of Nelson Mandela ... He changed our world."
In Washington, flowers and candles were set at the base of a statue of Mandela outside the South African Embassy.
Dijon Anderson, a teacher from Bowie, Maryland, who came with his sons to pay respects, said, "I feel privileged to even say that I lived during the same time he was here."
At "Madiba," a Brooklyn, New York, bar called after Mandela's Xhosa clan name, mourners gathered to remember him.
Denis Du Preez, the bar's co-owner and a native South African, said he planned to release lit lanterns into the sky in Mandela's honor. The bar, a home away from home for Africans, is decorated with Zulu designs and large posters featuring Mandela's face.
Mandela emerged from 27 years in apartheid prisons to help guide South Africa to democracy, becoming one of the world's most respected and loved figures. He was elected president in landmark all-race elections in 1994 and retired in 1999.
F.W. de Klerk, South Africa's last white president, who freed Mandela from prison in 1990 and shared the Nobel Peace Prize with him in 1993, praised him "as a great unifier and a very, very special man in this regard beyond everything else he did.
"This emphasis on reconciliation was his greatest legacy," de Klerk told CNN.
"Like a most precious diamond honed deep beneath the surface of the earth, the Madiba who emerged from prison in January 1990 was virtually flawless," fellow South African Nobel peace laureate Desmond Tutu, said of Mandela.
"Instead of calling for his pound of flesh, he proclaimed the message of forgiveness and reconciliation, inspiring others by his example to extraordinary acts of nobility of spirit," Tutu, archbishop emeritus and anti-apartheid activist, wrote in the Washington Post.
Bill Clinton, U.S. president during Mandela's time as South African leader, said history would remember him "as a champion for human dignity and freedom, for peace and reconciliation. We will remember him as a man of uncommon grace and compassion, for whom abandoning bitterness and embracing adversaries was not just a political strategy but a way of life."
Former U.S. President George H.W. Bush, who was in office when Mandela was released from prison in 1990, said: "As president, I watched in wonder as Nelson Mandela had the remarkable capacity to forgive his jailers following 26 years of wrongful imprisonment - setting a powerful example of redemption and grace for us all."
The U.N. Security Council in New York was in session when the ambassadors received news of Mandela's death. They stopped their meeting and stood for a minute's silence.
"Nelson Mandela was a giant for justice and a down-to-earth human inspiration," U.N. Secretary-General Ban Ki-moon told reporters. "Nelson Mandela showed what is possible for our world and within each one of us if we believe, dream and work together for justice and humanity."
Nigerian President Goodluck Jonathan, leader of Africa's most populous country, said Mandela's death "will create a huge vacuum that will be difficult to fill in our continent."
Describing Mandela as "a world-renowned statesman, who during the long years led the South African people through arduous struggles to the anti-apartheid victory," Chinese President Xi Jinping said Mandela was also "one of the founders of China-South Africa relations, and an active champion of bilateral friendship and cooperation."
Ordinary Chinese took to microblogging site Sina Weibo, the country's equivalent of Twitter, to express their sadness. But many took issue with their government's stance on Mandela's death, especially since Chinese Nobel Peace Prize winner Liu Xiaobo remains in jail.
Israel's prime minister, Benjamin Netanyahu said Mandela was "one of the most honorable figures of our time ... a man of vision, a freedom fighter who rejected violence."
"Today a great freedom fighter, Nelson Mandela has died, one of the world's most important symbols of freedom," said Moussa Abu Marzouk, a senior official of the Palestinian Islamist Hamas group, calling Mandela "one of the biggest supporters of our cause."
In Venezuela, President Nicolas Maduro declared three days of national mourning.
"Nine months since the passing of our comandante (Hugo Chavez), another giant of the people of the world passed away today. Madiba you will live forever!" Maduro said on Twitter.
Figures from the world of entertainment and sport joined in honoring Mandela.
"One of the great honors of my life was to be invited to Nelson Mandela's home, spend private time and get to know him," said actress and TV talk-show host Oprah Winfrey. "He was everything you've ever heard and more - humble and unscathed by bitterness. And he always loved to tell a good joke. Being in his presence was like sitting with grace and majesty at the same time."
The South African Rugby Union recalled that Mandela "used the 1995 Rugby World Cup, the first major sporting event to be hosted (in South Africa) after the 1994 democratic elections, as an instrument of change to help promote unity amongst all South Africans."
Actor Morgan Freeman who played Mandela in Clint Eastwood's 2009 film "Invictus" about the events surrounding the World Cup, said, "Today the world lost one of the true giants of the past century ... a saint to many, a hero to all who treasure liberty, freedom and the dignity of humankind."