The Israel army distributed leafelets throughout Gaza City warning residents to evacuate 'immediately' ahead of a possible air strike.