Ukrainian President Petro Poroshenko says a "roadmap" will be prepared to end fighting between troops and pro-Russian separatists in the east.
He was speaking after holding his first direct talks on the crisis with Russian President Vladimir Putin in Belarus, reports GHN based on BBC.
Mr Putin said Russia would assist a dialogue, but stopping the fighting was a matter for Ukraine itself.
Ukraine and the West accuse Russia of arming the rebels, a claim repeatedly denied by the Kremlin.
"A roadmap will be prepared in order to achieve, as soon as possible, a ceasefire regime which absolutely must be bilateral in character," Mr Poroshenko said after two hours of talks with Mr Putin in the Belarusian capital, Minsk.
Earlier this year, Mr Poroshenko declared a unilateral ceasefire but accused the rebels of not following suit.
Prior to their one-to-one meeting, the two leaders also took part in discussions with the EU's top diplomat Catherine Ashton.
The summit came after 10 Russian soldiers were seized in Ukraine's east.
More than 2,000 people have died in fighting between Ukrainian forces and separatists in Donetsk and Luhansk.
The two regions declared independence from Kiev following Russia's annexation of the southern Crimean peninsula from Ukraine in March.