The next step will be another meeting of national security advisers from several of Ukraine's allies that is scheduled to take place in Malta on October 28-29.
During those talks on the "peace formula," Turkey will also contribute "its authoritative voice and stance," Zelenskiy wrote on social media platform X after his telephone consultations with Erdogan.
Zelenskiy has framed this formula, which stipulates a withdrawal of Russian troops from Ukraine, as the only viable initiative for ending the war.
Peace initiatives from numerous other countries, including China and Brazil, have been largely dismissed by Ukraine.
In August, representatives from about 40 countries attended a major meeting on the Ukraine peace formula in Saudi Arabia.
Russia was not invited.
Ukraine plans to organise a fully-fledged peace summit by the end of the year.
Zelenskiy thanked Erdogan for his staunch support in the fight for Ukraine's sovereignty and territorial integrity.
He did not provide details of the meeting planned in Malta.
However, according to earlier statements from Ukraine, the event is also likely to be about foreign security guarantees against future aggression by Russia.
Ukraine has defended itself with help from its allies for nearly 20 months since the full-scale Russian invasion on February 24, 2022.
The head of the presidential office in Kyiv, Andriy Yermak, said in the summer that Russia should not be involved in negotiations until it withdraws its troops from Ukraine.
The Kremlin rejects this as unrealistic and regards any negotiations without Russia's participation as futile.
