The vote followed an Israel announcement that it will soon advance new West Bank settlement construction plans highlighting an apparent settlements-for-prisoners trade-off that got both sides back to peace talks after a five-year freeze.
The Palestinians consider settlements a major obstacle to establishing a state that includes the West Bank and east Jerusalem, territories Israel captured from Jordan in the 1967 war. Israel has built dozens of settlements since that are now home to about 550,000 Israelis.
The Cabinet announcement said all the prisoners have served more than 19 years and their crimes preceded the beginning of Israeli-Palestinian peace talks in 1993. A government statement said 21 of the prisoners will be released to the West Bank and the other five to Gaza.
The actual release of the prisoners will take place at least 48 hours after their names are published to give bereaved Israeli families the opportunity to appeal their release before the courts, which rarely intervene in such cases.
Israel insists that any prisoner who resumes hostile activity will be arrested and incarcerated to serve the remainder of his sentence.