The Kremlin said: "In a telegram, Putin expressed hope toward joint work to lift Russian-U.S. relations from the state of crisis, as well as to address the pressing issues of the international agenda, and the search for effective responses to global security challenges."

The Russian President said he looked forward to engaging in constructive dialogue with Washington, based on mutual respect. "It is important to act according to the principles of equality, mutual respect and taking account of each other's positions," Putin said.

Earlier on Wednesday, Sergei Glazyev, one of Putin's advisers, said relations between Russia and the U.S. would be reset following Trump's victory. "The Americans objectively have two choices: either another world war or consent to a multipolar world. Clinton was a symbol of World War III, but Trump now has an opportunity to change this situation," he said.