PARIS, Jan 20, 2009 (AFP) - European leaders called Barack Obama's swearing in as US president Tuesday a new era in world history, but warned he faced a daunting task in confronting global economic and political troubles.
    After eight years of sometimes uneasy relations with outgoing president George W. Bush, leaders seemed eager for the change promised by Obama.
    "The whole world is watching the inauguration of President Obama, witnessing a new chapter in both American history and the world's history," British Prime Minister Gordon Brown said, calling him "a man of great vision."
    In France, which strongly opposed the invasion of Iraq and where anti-Bush sentiment has been particularly intense, President Nicolas Sarkozy pledged to work closely with the 44th president of the United States.
    "We are eager for him to get to work so that with him we can change the world," Sarkozy told reporters.
    In a message to the new US leader, released by his office, Sarkozy spoke of the "immense challenges" facing the planet.
    "With your election, the American people have forcefully expressed their faith in progress and the future, and their desire for a renewed America, open, strong and full of solidarity, which you embody," it said.
    Sarkozy's Foreign Minister Bernard Kouchner warned that Obama had a tough job ahead, saying he "does not have a magic wand."
    "I think we should not expect him to immediately solve all America's problems, nor ours," Kouchner said.
    European Commission chief Jose Manuel Barroso urged Obama to strengthen transatlantic relations to confront the economic crisis and conflict in the Middle East.
    Almost six years after the US-led war in Iraq divided Europe, EU leaders hope the new US president will re-unite with them to confront global challenges.
    Spain's Socialist Prime Minister Jose Luis Rodriguez Zapatero withdrew all the country's troops from Iraq after he took office in 2004.
    But on Tuesday, sources close to Zapatero had "a lot of hope and confidence" in Obama.
    German Chancellor Angela Merkel underscored the challenges facing Obama amid a deepening war in Afghanistan and a stand-off with Iran over its nuclear ambitions.
    While Obama plans to deploy 30,000 more US troops to battle the Taliban in Afghanistan, Merkel said the new president's arrival did not mean Germany would send more soldiers there.
    Germany has decided to increase its force in Afghanistan from 3,300 troops to 4,500. "We took our decisions based on our capabilities, our skills, not on who is president," Merkel told German television.
    On Iran, which has defied diplomatic pressure to freeze its disputed nuclear programme, Merkel said that while Obama's pledge to engage Tehran "makes sense," she was sceptical about his chances of success.
    Nevertheless, the German leader joined the global admiration for the first African-American president.
    "The fact that a black president is being inaugurated today, the fact that we are expecting a more intensive transatlantic cooperation, is not just something that moves you in the head, your thoughts, but also in the heart," she said.
    Italian Prime Minister Silvio Berlusconi, who supported Bush in the invasion of Iraq, spoke in a congratulatory message to Obama of the "importance of working together immediately to confront the current challenges."
    He named "the financial crisis and its impact on the real economy, as well as the situation in the Middle East and in Afghanistan."
    British officials brushed off suggestions that European leaders were jostling for the first White House invitation.
    "In respect of his relations with the UK, I'm very confident that they will be very strong," Foreign Secretary David Miliband told Sky News television.
    "But I do predict that over the next few weeks the media will get into a huge flap in this country about which planes are being boarded first by which European leaders, who's getting the first phone call etc," he said.
    Russia looms as a major challenge for the Obama administration after bilateral relations sank over Moscow's brief war with Georgia and Washington's plans for a missile shield in central Europe.
    Russian Prime Minister Vladimir Putin has said he had seen "positive signals" about Obama but warned against expectations for the new president running too high.
    "I am deeply convinced that the biggest disappointments are born out of big expectations," Putin said during a trip to Germany at the weekend.