In return, Israel is expected to free hundreds of Palestinian prisoners. The exchange would extend a fragile cease-fire that appeared on the brink of collapse earlier this week.

The release of the men, who include an American, was the sixth in a hostage-for-prisoner exchange laid out in a cease-fire ...