The office of France's President Francois Hollande said in a statement yesterday that the leaders spoke over the phone and "recalled their commitment to the Minsk peace accords and their determination to do everything to ensure they are implemented in full as quickly as possible".
The Minsk accords, signed in February 2015 with French and German mediation and in the presence of Russian President Vladimir Putin, calls for a ceasefire along with a range of political, economic and social measures to end the conflict in eastern Ukraine.
Ukrainian leader Petro Porochenko and German Chancellor Angela Merkel along with France's Hollande and Russia's Putin also called for an immediate cessation of hostilities.
"They stressed the importance of implementing all necessary measures to consolidate the ceasefire in eastern Ukraine, starting with the withdrawal of weapons and planning the disengagement of armed forces," the statement said.
Also Read
Kiev and the West have accused Russia of buttressing the rebels and sending in regular troops across the border, claims Moscow has repeatedly denied.
Earlier this month, France and Germany held a round of talks with Kiev and Moscow as part of efforts to try to seek a lasting peace deal but no consensus was reached over elections in the separatist regions of eastern Ukraine.