Putin said U.S.-Russian relations remained important for solving global crises. The two countries have disagreements over the conflict in Ukraine, defense matters and democracy.

"In his message of congratulations, the Russian President noted that, despite the differences between the two countries, Russian-American relations remain the most important factor of international stability and security," the Kremlin said in a statement.

Putin expressed confidence that Russia and the United States could find solutions to the most complicated international issues and meet global threats and challenges together if they based their relationship on the principles of equality and respect for each other's interests, the Kremlin added.

The statement did not provide further details and did not mention Western sanctions imposed over Russia's role in the Ukraine crisis and Moscow's annexation of Crimea peninsula from Ukraine in 2014.