In a statement on the Russian president's New Year wishes to world leaders, the Kremlin said Putin told Trump that "a constructive Russian-American dialogue is especially needed to strengthen strategic stability in the world".
The Russian president also sent messages to other heads of state, including the leaders of former Soviet countries, France's Emmanuel Macron, Germany's Angela Merkel and Syrian president Bashar Al-Assad.
In his wishes to the Syrian leader, with whom he met with during a surprise visit to Russia's Syrian air base Hmeimim earlier this month, Putin "expressed sincere hope that key changes for the better will continue in Syria in the new year".
Russia became involved in the Syrian conflict in September 2015, when it began an aerial campaign in support of Assad's military. Putin ordered a partial withdrawal of the Russian army from Syria earlier this month.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)