KIEV, Ukraine—Parliament voted for a law that would allow the release of jailed former Prime Minister Yulia Tymoshenko, an opposition figurehead and major political rival of President Viktor Yanukovych.

The vote came hours after opposition leaders signed a compromise deal with Mr. Yanukovych aimed at ending three months of antigovernment protests by reducing his powers, calling early elections and forming a coalition government.

...