SEPARATIST rebels have killed seven Ukrainian soldiers in a bloody ambush in the restive east, rattling efforts by Europe to step up a diplomatic push to resolve the escalating crisis on its doorstep.
The violence flared as German Foreign Minister Frank-Walter Steinmeier was in Ukraine to push Kiev and pro-Moscow rebels to come together at the negotiating table after the East-West security body OSCE drew up a roadmap aimed at easing tensions.
But the battle lines remained drawn, with fears Ukraine could be threatened with collapse following weekend independence referendums in the eastern industrial provinces of Donetsk and Lugansk that have been rejected by Kiev and the West.
"In the next few days or weeks, the fate of the Ukrainian state will be decided," Prime Minister Donald Tusk of neighbouring Poland told reporters in Warsaw, adding that the EU must "concentrate on the kind of help that will allow Ukraine to hold elections on May 25th".
Russia, despite expressing support for the "extremely important" roadmap, said Kiev must halt its military operation in the east if rebels are to comply with the peace initiative.
And it accused Ukraine's pro-West authorities of refusing "real dialogue" with the separatists.
The Organisation for Security and Cooperation in Europe (OSCE) said the initiative focuses on "restraint from violence, disarmament, national dialogue, and elections".
German Chancellor Angela Merkel called for round-table talks in crisis-hit Ukraine to be as "representative" as possible, but warned there was no place for those who use violence.
Kiev is hosting a meeting on Wednesday involving the government, parliament and regional leaders - but notably not any separatist representatives.
On the ground, the Ukrainian military suffered one of its bloodiest single days since the separatist insurrection in the east erupted.
Kiev said seven soldiers were killed in an ambush by rebels armed with heavy weapons between the insurgent strongholds of Slavyansk and nearby Kramatorsk, bringing to 16 the number killed since mid-April.
Rebels in Lugansk claimed their self-styled governor Valery Bolotov survived an "assassination attempt" on Tuesday after assailants opened fire on his car with automatic rifles.
Violence has raged for weeks in eastern Ukraine as government troops carry out what it describes as "anti-terrorist" operations against well-armed rebels who seized cities and towns in the chaos that followed the ouster of Ukraine's pro-Russian leader Viktor Yanukovych in February.
Interim President Oleksandr Turchynov insisted on Tuesday that the offensive would continue despite the Kremlin's demands.
There had been fears that Putin would move quickly to annex the territories of Lugansk and Donetsk as he did with Crimea in March, despite Western outrage.
And while urging rebels to sign up to the OSCE roadmap, Moscow has also kept up the pressure on Kiev, insisting that negotiations on regional rights must take place before the country's planned presidential vote on May 25.
The crisis has plunged the West's relations with Russia to their lowest point since the Cold War and raised European concerns about the vital supply of Russian gas, much of which flows through Ukraine.
And with the rhetoric still running high, Ukraine's interim Prime Minister Arseniy Yatsenyuk accused Russia of stealing the country's gas.
Yatsenyuk, in Brussels to seek EU support for his beleaguered government, threatened to take Russia to the international arbitration court if it rejected proposals to settle their dispute over gas contracts and prices.
Russia has threatened to cut supplies from June 3 if Ukraine does not settle a $US1.66 billion ($A1.80 billion) bill.
Steinmeier, who travelled to both Kiev and Odessa, said the situation in Ukraine remained "very threatening" but called for "a national dialogue".
Wednesday's round-table discussions, to be moderated by veteran German diplomat Wolfgang Ischinger, "are of course only a start", Steinmeier conceded.
In Moscow, the foreign ministry said it "expects" Ukraine rebels to comply with the OSCE roadmap, as long as Kiev does - and called on Ukraine's leaders to agree to talks in the near future.
The Russian ministry also said Kiev had to immediately stop "reprisal raids" in the east - using a term that refers to a Nazi massacre in 1943 - and pull back troops from the encircled cities and towns.