Macron is apparently hoping to get the deal over the line in the coming weeks so that long-term talks can begin ahead of an international conference on the conflict, set to be led jointly by France and Saudi Arabia.
The French leader has recently indicated that Paris will announce its own recognition of Palestine at the conference, which will take place in New York in June.
This would act as a prelude to talks on a permanent two-state solution in terms acceptable to Israel.
Ofer Bronchtein, an adviser to Macron on the conflict, told Haaretz that the President is holding almost daily talks with regional figures, including the leaders of Qatar, Saudi Arabia and the UAE.
He added that the recognition of Palestine from France could be offered in exchange for the Gulf States formally recognising Israel.
Jerusalem is understood to have long desired closer ties with Riyadh, which is also allied to the US and could act as a key regional partner against Iran.
Bronchtein also claimed that negotiations with Egypt to temporarily take in hundreds of Gazans during the reconstruction of the enclave in return for the restructuring of its international debt.
Likewise, Macron is apparently urgently working to secure a trade-off in which Hamas releases its remaining hostages, while Israel allows humanitarian aid to access Gaza once more.
However, Israeli Prime Minister Netanyahu may yet act as a roadblock to the plan given his determination against the recognition of a Palestinian state. His office has confirmed that, during a call with Macron this week, Netanyahu “expressed fierce opposition” to the move and said that would amount to “a huge prize for terrorism”.
