På söndagen beordrade Israel invånarna i och kring Khan Younis att evakuera. Även palestinier i ett 20-tal områden i centrala Gaza uppmanades av israelisk militär att röra sig längre söderut.
400 000 människor bodde i Khan Yonis före kriget mellan Israel och Hamas.
Den israeliska markoperationens utvidgning sker efter att Hisham Ibrahim, chef över militärens väpnade styrkor, i måndags deklarerat att målen i norra Gaza "nästan avklarats".
Omkring en miljon människor har redan flytt söderut från striderna i norra Gaza.
Israel utökade sin markoffensiv i Gaza i söndags.