Approximately half the 38,000 illegal African immigrants living in Israel are expected to be deported, as Israel hands out warnings.