Baroness Ashton - the EU foreign affairs representative - says the EU and Russia agree that violence must stop in Ukraine to ensure a stable future.
She added that free and fair elections in Ukraine must take place in proper time, not necessarily in weeks.
Ukraine's interim President has expressed concerns about signs of separatism as opposition in Russian-speaking regions grows.
Hundreds of Ukrainians and journalists flocked to the presidential palace, as reports emerged that President Yanukovich had left the city.
Vitali Klitschko was met with boos from anti-government protesters, as he attempted to convince them a peace deal is best course of action.