DONETSK, Ukraine: Pro-Russian rebels in eastern Ukraine defiantly kept their grip on nearly a dozen towns on Friday, refusing to abide by an international deal aimed at easing tensions unless the Western-backed government in Kiev stepped down first.

The challenge came only hours after an unexpected diplomatic breakthrough late Thursday worked out between Kiev, Moscow, Washington and Brussels after talks in Geneva to defuse the deepest East-West crisis since the end of the Cold War.

If the hard-won agreement collapses — as Western and Ukrainian leaders fear it might — the US has said it will quickly increase sanctions on Russia, which it holds responsible for supporting the separatists and stoking the crisis.

The surprise agreement hammered out in Geneva called for “all illegal armed groups” to disarm and leave seized state buildings and squares.

In return they would benefit from an amnesty for actions over the past two weeks that brought Ukraine to the brink of civil war.

Leaders also cautioned the deal could fail with US President Barack Obama, who has locked horns with Russian President Vladimir Putin over Ukraine’s future, expressing doubts that Moscow will deliver.

“I don’t think we can be sure of anything at this point,” Obama said after the talks.

Although Russian diplomats have embraced the Geneva agreement, Putin himself has given no immediate reaction.

In the main eastern city of Donetsk, where rebel gunmen wearing ski-masks still occupied a barricaded government building, there was defiance, with the Russian national anthem blared out through speakers.

Denis Pushilin, a prominent member of the self-declared Donetsk Republic, said he agreed that the buildings should be vacated, but that the leaders in Kiev must also leave the buildings “that they are occupying illegally since their coup d’etat” in February.

In nearby Slavyansk, insurgents also remained defiant, holed up inside a seized police station with six armoured personnel carriers captured from the Ukrainian army on Wednesday still parked on the streets.

The Ukrainian government and many Western states strongly believe the occupations took place with the active support of elite Russian military units, allegations Moscow has denied.

To back their claims, Ukraine said it was holding 10 Russian “spies” it believes were sent to stir up unrest. It has also, according to the Russian airline Aeroflot, banned the entry of Russian males aged 16 to 60.

In Kiev, pro-Western protesters who have maintained street barricades since forcing the ouster of pro-Kremlin president Viktor Yanukovych two months ago vowed to stay put.

“For us, for Ukraine, for the people on Maidan, it means nothing, it is a piece of paper. It is an agreement that was signed behind our backs,” engineer Valery Levchunets, 46, told AFP on Independence Square.