* First meeting since Zelenskiy elected president
* Body language between Putin, Zelenskiy was chilly
* Neighbours in conflict over east Ukraine
* Deals reached on prisoners, implementing truce
* Thorny political issues left for later talks (Adds quotes, details)
By John Irish and Margaryta Chornokondratenko
PARIS, Dec 10 (Reuters) - The leaders of Russia and Ukraine agreed on Tuesday to exchange all remaining prisoners from the conflict in east Ukraine by the end of the year, but left thorny questions about the region's status for future talks.
Russia's Vladimir Putin and Ukrainian President Volodymyr Zelenskiy, in their first face-to-face meeting, took part in nine hours of talks in Paris, brokered by French President Emmanuel Macron and German Chancellor Angela Merkel.
The conflict in eastern Ukraine that broke out in 2014 has killed more than 13,000 people, left a large swathe of Ukraine de facto controlled by Moscow-backed separatists and aggravated the deepest east-west rift since the Cold War.
The body language between Putin and Zelenskiy, a comedian-turned-politician elected earlier this year on a promise to resolve the conflict, was chilly. There was no public handshake, and they avoided eye contact.
But the talks did deliver specific commitments. A final communique set out the prisoner exchange and a renewed commitment to implement an existing ceasefire agreement in eastern Ukraine's Donbass region that has never fully taken hold as well as enhanced powers for international ceasefire monitors.
The sides also said they had agreed, over the next four months, to work towards local elections in Donbass, a major stumbling block up to now. There were no details though on how the votes would be conducted, and Macron acknowledged there were still disagreements on the subject.
"We have made progress on disengagement, prisoner exchanges, ceasefire and a political evolution," Macron said at a news conference at which Zelenskiy and Putin sat separated by Merkel and Macron. "We have asked our ministers in the coming four months to work on this."
In addition, Zelenskiy said he and Putin had worked out the outline of an agreement that would allow the transit of Russian natural gas to continue across Ukrainian soil. He gave no details. A member of the Russian delegation said officials had been instructed to hammer out details.
However, there was no definitive agreement on the political issues that stand in the way of resolving the conflict. These include the status of Donbass within Ukraine and who should de facto control the border between Donbass and Russia.