The Israeli army on Monday sent messages to thousands of Palestinians living near Gaza City to flee shortly after a mortar shell killed at least four people in Israel.