The leaders of Russia and the United States Monday stressed the need to "reinforce their cooperation", the Kremlin said, amid disagreement about Washington's missile defence plans in Europe.
US President George W. Bush had telephoned his Russian counterpart Vladimir Putin.
"The two presidents underscored the need to conserve and reinforce cooperation mechanisms to guarantee perspectives for Russian-American cooperation in the long term," the Kremlin said in a statement.
It also said the two leaders discussed a meeting earlier this month in Moscow between the foreign and defence ministers of both countries.
The discussions on missile defence during the October 12 meeting appeared to have fallen through.
The United States has outlined plans to base 10 interceptor missiles in Poland and a radar in the Czech Republic to guard against possible missile attacks from "rogue" countries such as Iran and North Korea.
Moscow has opposed these plans, claiming the system is also aimed against Russia.