Israel has freed 26 Palestinian prisoners as the two sides were to hold resume the so-called Middle East talks amid a growing row over illegal Israeli settlements.