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 has accepted a draft agreement for a ceasefire in the Gaza Strip and the release of dozens of hostages, two officials involved in the talks said Tuesday. An Israeli official said progress has been made,