"Putin expressed hope for joint work to restore Russian-American relations from their state of crisis, and also to address pressing international issues and search for effective responses to challenges concerning global security," the Kremlin said in a statement.

Putin also said he was sure a constructive dialogue between Moscow and Washington would serve the interests of both countries, the Kremlin said.