Mr Nazarbayev expressed his profound condolences following the terrorist attacks that have taken place in Russia and pledged his full support for Russia in fighting terrorism.
The two presidents discussed current international and regional issues and the schedule of their upcoming contacts.
The conversation was initiated by the Kazakhstani side.