Ousted president Viktor Yanukovich has been put on the 'International Wanted List', the acting Prosecutor General Oleh Makhnytsky has said.
Ukraine's new interim authorities say that Yanukovich, who was removed by parliament on Saturday after three months of street unrest and has gone into hiding, is wanted for 'mass murder' connected with the shooting deaths of protesters during the crisis.
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.