The Kremlin said on Monday that Russian President Dmitry Medvedev and US President Barack Obama have told each other they will seek to improve strained ties between Moscow and Washington.
Medvedev's press service said he congratulated Obama on his inauguration in a phone call Monday and that both presidents expressed a desire to meet soon.
The Kremlin said both men stressed they were ready to make efforts to ensure that ties between Russia and the US live up to their potential.
Relations have been badly strained amid vocal Kremlin criticism of US foreign policy, and Russia's war with ex-Soviet Georgia in August brought ties to a post-Cold War low. Russia has urged Obama to scrap US efforts to expand NATO further eastward and place missile-defense facilities in central Europe.