During the conversation, Recep Erdogan congratulated Nursultan Nazarbayev on his birthday and the 20th anniversary of Kazakhstan's capital - Astana.
The Turkish leader wished the President of Kazakhstan good health and prosperity.
In addition, the leaders exchanged views on further deepening the constructive dialogue between the two fraternal countries.