Ukrainian President Viktor Yanukovych on Wednesday replaced the head of the army's general staff after announcing a new "anti-terror" operation in response to the country's deadliest violence since its post-Soviet independence.

A brief presidential statement said Yanukovych was appointing Yuri Iliin in place of Volodymyr Zamana to head the powerful post but provided no explanation for the decision.