Israel's Cabinet endorsed the release of 104 Palestinian prisoners, paving the way for the resumption of peace negotiations in Washington DC as early as tomorrow.
The approval, by a vote of 13 to 7 with two abstentions, came after Prime Minister Benjamin Netanyahu said that while difficult, especially for the families of terrorist victims, the move was essential in order to resume the "political process" with the Palestinians.
The releases are due to take place in batches after the renewal of talks.
Naftali Bennett, leader of the far-right Jewish Home party, opposed the releases, saying "terrorists should be killed, not set free".
But Netanyahu appears to have staved off the feared collapse of the ruling coalition - of which Jewish Home is a member - as Israel moves towards talks with the Palestinians for the first time in more than three years.