The Israeli government approved late Sunday the release of 26 veteran Palestinian prisoners, an official statement said, ahead of renewed peace talks between the sides set for later this week.