Obama speaks with foreign leaders

President Barack Obama emphasized a desire to build stronger working relationships with Russia, Germany, France and Brazil in telephone conversations Monday with his counterparts in those countries.

Obama and Russian President Dmitry Medvedev discussed "stopping the drift" in U.S.-Russia relations and building an agenda for their bilateral relationship, and agreed to meet to discuss shared challenges and opportunities, White House press secretary Robert Gibbs said in a statement.

Both countries, Obama said, have a role to play in leading the rest of the world in reducing nuclear stockpiles and preventing the spread of nuclear weapons.

The two also agreed that, as new leaders from a post-Cold War generation, they have an opportunity to establish a different kind of US-Russian relationship.

Relations between the two powers have been badly strained amid vocal criticism of U.S. foreign policy from the Kremlin, and Russia's war last August with the former Soviet satellite of Georgia brought ties to a post-Cold War low. Russia also has urged Obama to scrap U.S. efforts to expand NATO further eastward and put missile-defense facilities in central Europe.

In Moscow, Medvedev's office at the Kremlin said the two presidents discussed working to improve the strained relations. Medvedev also congratulated Obama on his inauguration last week, and both presidents expressed a desire to meet soon.

Medvedev's press service said both men stressed they were ready to make efforts to ensure that ties between Russia and the U.S. live up to their potential.

During his talks with French President Nicolas Sarkozy and German Chancellor Angela Merkel, Obama underscored his commitment to strong relations with both European countries to confront global challenges. The leaders agreed to coordinate closely on responses to the world's financial crisis and in preparing for an economic summit in London in early April, immediately followed by a NATO summit in Germany and France.

The White House said Obama also spoke with Sarkozy and Merkel about their shared commitment to Afghanistan, and the situation in the Gaza Strip. Obama and Sarkozy agreed to continue close cooperation on Iran. Obama discussed the issue of climate change with Merkel.

Obama and Brazilian President Luiz Inacio Lula da Silva talked about areas where their countries could improve cooperation on the environment, energy and efforts to resolve the global financial crisis. Obama also emphasized to Silva the importance of strong relations between their countries.