A deal could be announced as soon as Tuesday, Arab and Israeli officials said, raising hopes that some of the hostages held in Gaza will be released.

The negotiations, mediated by Qatar, Egypt and the United States, appear to be making progress after months of failed attempts to achieve a breakthrough.

Hamas is expected to release 33 hostages during the first phase of an emerging ceasefire agreement being finalized by negotiators in Doha, two Israeli officials said.