Ukrainian opposition leaders issued a stark ultimatum to President Viktor Yanukovych on Wednesday to call early elections within 24 hours or face more popular rage, after at least two protesters were killed in confrontations with police in a grim escalation of a two-month political crisis.