Ukraine's opposition has agreed to a deal to end the protracted crisis rocking the country after marathon negotiations between President Viktor Yanukovych and EU envoys, leader Oleh Tyahnybok said.