More than 50 people have died in two days of clashes nationwide -- most of them in a horrific inferno amid street clashes in the southern city of Odessa.
In the east, the military stepped up its assault on rebels in the flashpoint town of Slavyansk today.
The bloodshed was plunging the international crisis over the ex-Soviet republic into dangerous new territory.
Russia said it would now be "absurd" for the country -- whose Crimea peninsula it annexed in March -- to hold a planned May 25 presidential election.
Also Read
US Secretary of State John Kerry underlined that threat in a call to his Russian counterpart, saying: "If those supported by Russia continue to interfere with the election, regrettably there will have to be different sanctions including the possibility or the reality of sectoral sanctions."
In his call to Foreign Minister Sergei Lavrov, Kerry called the Russian-mediated release of the OSCE observers as "a step" toward de-escalating the crisis but urged Moscow to do more and "withdraw support for the separatists."
On the ground, however, there was no sign of combat subsiding.
On the outskirts of Slavyansk, the main town under attack by the army, AFP journalists witnessed a ferocious firefight between Kalashnikov-armed insurgents and soldiers outflanking their checkpoint.
At least nine people have died in clashes around the town. Yesterday, the military tightened its noose on the area but lost two helicopter gunships to shoulder-launched missiles.
All of Ukraine was reeling today at news of 42 deaths the day before in the southern city of Odessa, where pro-Russian and pro-Kiev militants clashed savagely and repeatedly.
Before yesterday, the city of one million on Ukraine's Black Sea coast had been spared the unrest raging in the east.
Acting president Oleksandr Turchynov declared two days of mourning over the loss of lives across the country.