Multiple sources familiar with the matter have indicated that Israel is discussing the plan with the North African nation, though the progress of these talks remains uncertain.
The proposal to remove Gazans from their homeland has been widely rejected by Palestinians and human rights groups, who argue it violates international law.
A US-backed organisation, the Gaza Humanitarian Foundation, is reportedly involved in a $2bn plan for "Humanitarian Transit Areas" for Palestinians, an operation the UN has deemed "inherently unsafe".
Gaza faces a severe humanitarian crisis, with most of its 2.3 million residents displaced, vast areas destroyed, and the territory on the brink of famine due to Israel's ongoing offensive.