Ukraine's opposition leaders have signed a deal with the president and European and Russian mediators for early elections and a new government in hopes of ending a deadly political crisis.

Ukraine’s justice minister has threatened a state of emergency unless protesters leave her ministry building.

New violence erupted in Ukraine’s capital during the night as a large crowd attacked a government building which had police stationed inside.

Ukrainian anti-government protesters have seized a regional administration building, according to news reports, and officials warned that police could storm the city hall in Kiev to free two policemen allegedly captured by protesters.