Members of parliament stood and cheered as the package was approved. Outside, Ukraine's opposition lifted its blockade of government buildings and demonstrators expressed their relief.
The Supreme Court had earlier thrown out the official results of the presidential runoff in which Kremlin-backed Prime Minister Viktor Yanukovych won narrowly over opposition leader Viktor Yushchenko, making way for a rerun.