Ukrainian President Viktor Yanukovych was Saturday holding new and previously unannounced talks with opposition leaders aimed at solving the crisis in the country, the presidency said.