Ukrainian police have opened an investigation into the kidnapping of an opposition activist, who said he was held captive for more than a week and tortured.

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