HostagesMiriam Alster/FLASH90

The Prime Minister's Office on Monday denied reports that Israel agreed to a hostage deal through which thousands of terrorists, some considered "heavy, with blood on their hands" would be released.

"The reports about the deal are incorrect and include conditions that are unacceptable to Israel. We will continue to total victory," the message states.

Earlier in the day, NBC News, citing a source familiar with the talks, reported that negotiators from Israel, the US, Egypt, and Qatar meeting in Paris have agreed on a framework for a new hostage deal,

According to the report, as part of the deal, the remaining American and Israeli hostages will be released in phases, starting with the women and children, accompanied by phased pauses in the fighting and aid deliveries to Gaza along with the exchange of Palestinian prisoners.

The sources told NBC News that a draft is being presented to Hamas today.

Among those to be participating in the negotiations are the Prime Minister of Qatar and the leaders of the other countries' intelligence agencies.