Israelis and Palestinians prepared on Sunday for an exchange of all the living hostages who remain in Gaza for about 2,000 Palestinians imprisoned by Israel, the cornerstone of a new cease-fire agreement.

The Israeli government said the exchange was expected to begin on Monday morning local time, but Israel was prepared for it to happen even sooner.