Turkey, a NATO member since 1952, has angered Moscow by supplying combat drones to Ukraine that Russia fears could be used by Kiev in its conflict with separatists in two eastern regions.
Putin and Erdogan "exchanged New Year's greetings and summarised the main results of bilateral cooperation and confirmed the desire to further intensify the mutually beneficial partnership between Russia and Turkey," the Kremlin said in a statement about the leaders' phone call.
Erdogan's office said both sides "discussed steps to improve Turkish-Russian relations" and reiterated their desire to develop cooperation "in all fields".