Israel today approved the release of 170 Palestinian prisoners in a goodwill gesture toward Egypt and the new Palestinian leadership.