The Israeli army warned Palestinians to evacuate two residential areas Saturday in the southern Gaza Strip, including locations previously designated as "safe," in preparation for a military attack.