Any Israeli ground offensive in Rafah on the Gaza border will "blow up" the hostage exchange negotiations," Hamas-run Aqsa Television channel quoted a senior Hamas leader as saying on Sunday.
Israeli Prime Minister Benjamin Netanyahu's office said it had ordered the military to develop a plan to evacuate Rafah and destroy four Hamas battalions it says are deployed there.
Most of the displaced have sought shelter in Rafah, on the border with Egypt, but after fruitless ceasefire talks, Netanyahu this week said Israeli forces would fight on until "total victory".
Israel's military ordered civilians to flee south before previous assaults on Gaza's cities, but now there is no obvious place to go and aid agencies have said many people could die.
The conflict in Gaza began on October 7 when Hamas gunmen stormed border defences to attack Israeli towns, killing around 1,200 people, mostly civilians, and taking around 250 hostages back to Gaza, according to Israeli tallies.
Israel responded with a massive bombardment and ground offensive in which more than 28,000 Palestinians, mostly civilians, have been killed, according to medical authorities in Hamas-run Gaza.

Trump says there will either be a deal with Iran or US will 'finish the job'
Storms kill at least eight in central China as Typhoon Bavi looms offshore
Death toll from Venezuela quakes rises to 3,535 as thousands remain displaced
Russian strikes kill 26, exposing Ukraine air-defence shortages
Clashes escalate at Sri Lanka prison to leave 25 dead, many more injured
Six killed in India's Mumbai as rains wreak havoc, disrupt travel
Wildfire in southern France forces 10,000 people from their homes
Folarin Balogun to play for US after FIFA suspends red-card ban
