To allow this, the military said it was adjusting the borders of a humanitarian zone in Al-Mawasi to keep the civilian population away from areas of combat.
Palestinian health officials said at least 16 Palestinians were killed in Israeli tank shelling in Bani Suhaila town east of Khan Younis. The area was also bombarded by air, sources say.
The military statement said the new orders were due to renewed Palestinian attacks, including rockets launched from the targeted areas in eastern Khan Younis. The evacuation orders did not include health institutions, Palestinians said.
The Palestinians, the United Nations, and international relief agencies have said there is no safe place left in Gaza. Earlier in July, dozens of Palestinians were killed in separate Israeli attacks in the Al-Mawasi humanitarian-designated areas.
Israel said the attacks were aimed at armed individuals, including some top Hamas military chiefs. Palestinian officials called those allegations false and used to justify the attacks.