Ukrainian opposition leaders issued a stark ultimatum to President Viktor Yanukovych to call early elections within 24 hours or face more popular rage.