Забор начали строить в ноябре 2010 года. За четыре месяца строители возвели 40 км временного забора и заложили фундамент будущего капитального ограждения, которое будет оснащено хитроумными электронными средствами контроля и оповещения. После того, как начались работы на границе, поток нелегалов из Африки в Израиль устойчиво снижается.
Забор длиной 230 километров и высотой 5 метров предполагается ввести в строй летом 2012 года. Пресс-служба премьер-министра сообщила, что Нетаниягу отметил при посещении строительства: государство принимает и другие меры борьбы с незаконной иммиграцией. Так, к примеру, увеличены штрафы за принятие на работу нелегалов.