European Union foreign policy chief Catherine Ashton „deeply deplores“ deaths during demonstrations in Egypt and urges all sides to halt violence, the EU said on Saturday.