Israeli military directly addressed Gaza City residents, telling them to leave for their "safety and protection".
The warning comes as Israel is expected to launch a ground offensive into Gaza to root out militant group Hamas.
The UN wants the evacuation order withdrawn, warning that it is "impossible" and could lead to "devastating humanitarian consequences".