EU foreign policy chief Catherine Ashton on Wednesday urged "an immediate end" to the escalating violence in Ukraine after reports of the first fatalities in pro-EU protests.