The foreign ministers of Russia and Ukraine have agreed to hold three-way talks involving pro-Moscow rebels by Saturday to pave the way for a new ceasefire.
The development comes despite continued fighting that Kiev says has now killed 200 of its troops.
"It is a clear commitment to a multilateral ceasefire," said German Foreign Minister Frank-Walter Steinmeier.
He was speaking after talks with Russia's Sergei Lavrov, Ukraine's Pavlo Klimkin and French Foreign Minister Laurent Fabius in Berlin.
Russia and Ukraine continued to blame each other for the violence that marred the ten-day ceasefire.
Kiev declared the truce over on Monday before resuming its military offensive against separatists in the east, many of whom had ignored the ceasefire.
But Mr Lavrov told a joint news conference alongside Mr Klimkin and the two others that they had agreed to work for a "stable, long-term truce".
"We propose to achieve this through a meeting soon of the Contact Group, which, we hope, will hold a meeting in coming days and agree on the conditions for truce that would satisfy all sides," said the Russian minister.
That group, representing Ukraine, Moscow and the rebels, with Organisation for Security and Cooperation in Europe (OSCE) mediation, should meet "no later than July 5th with the goal of reaching an unconditional and mutually agreed sustainable ceasefire", said a document agreed by all four ministers.
Mr Klimkin added a note of caution, saying hostages must be released and Ukraine allowed to control its borders to stop the rebels receiving fresh fighters and weapons.
The document said Russia made a commitment to allow Ukrainian border guards across checkpoints in Gukovo and Donetsk to control this.
"The de-escalation of the situation will happen when the peace plan of the Ukrainian president is respected in its totality," said Mr Klimkin.
Mr Lavrov said Ukrainian President Petro Poroshenko's decision to end the ceasefire had cost "people's lives and serious destruction of civilian infrastructure ... but better late than never".
German Chancellor Angela Merkel earlier warned Moscow that economic sanctions remained an option unless it backed peace efforts.
"Regarding sanctions against Russia, we have so far reached level two and we cannot rule out having to go further," Ms Merkel added.
She was referring to measures against Russian officials and firms the West accuses of undermining Ukraine's territorial integrity.
The European Union has threatened to ratchet up sanctions against the Russian economy unless it reins in the separatists in eastern Ukraine. Moscow denies supporting them.
Separatists fired a shoulder-launched missile that struck and damaged a Ukrainian SU-24 attack plane, a military spokesman said.
Five servicemen, including a Ukrainian border guard, had been killed since the renewal of the offensive on Monday night.
This brought to 200 the number of service personnel killed since the start of the conflict, including 150 soldiers, Andriy Lytsenko, a spokesman for Ukraine's national security and defence council, said.
Hundreds of civilians and rebels have also died.
Separatism erupted in the Russian-speaking east in April, when rebels seized buildings and strategic points, declaring "people's republics" and saying they wanted union with Russia.
Ukraine has been in turmoil since a Moscow-backed president, Viktor Yanukovych, walked away from a free-trade deal with the European Union last year.
He was toppled in February after street demonstrations.
Moscow responded by seizing Ukraine's Crimea region in March, before the rebels rose up in the east.
On Friday, Mr Poroshenko, defying threats by Russia to carry out retaliatory trade action, signed the EU deal.