PARIS — Barack Obama's election as America's first black president unleashed a renewed love for the United States after years of dwindling goodwill, and many said Wednesday that U.S. voters had blazed a trail that minorities elsewhere could follow.

People across Africa stayed up all night or woke before dawn to watch U.S. history being made, while the president of Kenya — where Obama's father was born — declared a public holiday.

In Indonesia, where Obama lived as child, hundreds of students at his former elementary school erupted in cheers when he was declared winner and poured into the courtyard where they hugged each other, danced in the rain and chanted "Obama! Obama!"

"Your victory has demonstrated that no person anywhere in the world should not dare to dream of wanting to change the world for a better place," South Africa's first black president, Nelson Mandela, said in a letter of congratulations to Obama.

Many expressed amazement and satisfaction that the United States could overcome centuries of racial strife and elect an African-American as president.

"This is the fall of the Berlin Wall times ten," Rama Yade, France's black junior minister for human rights, told French radio. "America is rebecoming a New World.

"On this morning, we all want to be American so we can take a bite of this dream unfolding before our eyes," she said.

In Britain, The Sun newspaper borrowed from Neil Armstrong's 1969 moon landing in describing Obama's election as "one giant leap for mankind."

Yet celebrations were often tempered by sobering concerns that Obama faces global challenges as momentous as the hopes his campaign inspired — wars in Iraq and Afghanistan, the nuclear ambitions of Iran, the elusive hunt for peace in the Middle East and a global economy in turmoil.

The huge weight of responsibilities on Obama's shoulders was also a concern for some. French former Prime Minister Dominique de Villepin said Obama's biggest challenge would be managing a punishing agenda of various crises in the United States and the world. "He will need to fight on every front," he said.

Russian President Dmitry Medvedev said he hoped the incoming administration will take steps to improve badly damaged U.S. ties with Russia. Tensions have been driven to a post-Cold War high by Moscow's war with U.S. ally Georgia.

"I stress that we have no problem with the American people, no inborn anti-Americanism. And we hope that our partners, the U.S. administration, will make a choice in favor of full-fledged relations with Russia," Medvedev said.