Israel has approved a list of the first Palestinian prisoners to be freed Tuesday as part of a gesture for resuming direct peace talks.