"The EU has just outlined its strategy for a deeper partnership with Central Asia and with all of its countries," he said after meeting Kazakh President Kassym-Jomart Tokayev.
Tusk, who arrived in Nur-Sultan from Tajikistan, called Kazakhstan a "crucial partner for the EU" and stressed that the positive dynamics in the region "have created new opportunities for cooperation" between the EU and Central Asia.
"Your country is a bridge between Europe and the Far East and between Russia and South Asia. With our new Central Asia Strategy, we propose to forge a stronger and modern partnership, deepen our cooperation on energy, transport and digital connections," said the Polish politician.
Tusk said he discussed with the Kazakh leader the Central Asian nation's reform programme to improve conditions for business, the rule of law, fundamental rights, good governance and the fight against corruption, Efe news reported.
"The EU is Kazakhstan's first trading partner and foreign investor. The EU-Kazakhstan enhanced partnership and cooperation agreement will soon be ratified by all EU member states," he said.
Tokayev, in turn, promised Tusk to maintain the Central Asian republic's course towards "an exhaustive and constructive association with the EU".
"We continue to work actively to deepen the strategic partnership with the main European countries. Kazakhstan's 'Road to Europe' programme and the EU's strategy towards Central Asia are examples of our successful interaction in various fields," he said.
During his visit to Kazakhstan, coinciding with the National Day of Remembrance of the Victims of Political Repression, Tusk visited the memorial to remember the victims of the former Soviet Alzhir camp.
( With inputs from IANS )