Russian President Vladimir Putin congratulated businessman Donald Trump on his victory in the U.S. presidential election in a telegram on Wednesday, the Kremlin said.

"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.