The Israeli government, under increasing criticism for its Gaza offensive, indicated for the first time on Friday that it might be willing to free Palestinian prisoners in exchange for the release of a captured soldier.

Public security minister Avi Dichter said jailed Palestinians could be freed as a “reciprocal gesture” after the 19-year-old corporal Gilad Shalit was returned.