Israel began releasing 26 Palestinian prisoners late Tuesday as part of a deal that allowed Israeli-Palestinian peace talks to resume on Wednesday.
