Mr Putin and Mr Erdogan also exchanged opinions on the developments in Syria.
President of Kazakhstan Nursultan Nazarbayev, who is on a working visit to Russia, took part in the conversation.
See also
December 26 declared national day of mourning
December 25, 2016