Для строительства стены Израиль экспроприировал арабские земли за "зеленой линией", сносил арабские дома, отделял фермеров от их полей, рабочих от их мест работы, школьников от их школ, а целые общины от их источников воды. Время от времени Верховный суд Израиля выносил решение в пользу палестинских истцов и предписывал изменить маршрут строительства того или иного участка стены, для чего не было очевидных соображений безопасности, но в большинстве случаев ЦАХАЛ игнорировал решение суда при молчаливом попустительстве правительства. В июле 2003 г. начались работы по строительству первого непрерывного участка стены вдоль северо-западной и западной границ Западного берега. К концу года стало ясно, что планируется построить один сплошной барьер, протяженность которого после завершения строительства составит 430 миль, что более чем в два раза превышает протяженность "зеленой линии" - демаркационной линии перемирия 1949 г. между Израилем и Иорданией. Барьер пройдет по маршруту, который почти полностью проходит по территории, оккупированной Израилем в июне 1967 года. Несмотря на то, что в общих чертах заграждение повторяет контуры "зеленой линии", в основном оно было построено на арабской стороне. В некоторых местах заграждение отклоняется от "зеленой линии" и проникает вглубь Западного берега на 14 миль, что является огромным расстоянием, учитывая, что ширина Западного берега колеблется от 12,5 до 35 миль. Израиль утверждал, что хорошие заборы делают хороших соседей. Арабы ответили, что хорошие заборы могут быть хорошими соседями, но только в том случае, если они возведены на вашей территории, а не на территории вашего соседа.
Строительство стены ясно показало, что израильтяне отказываются от решения о двух государствах, если они вообще были привержены ему. Израиль утверждал, что стена - это "барьер безопасности, а не политический барьер, временный, а не постоянный". Все признаки указывали на обратное: стена должна была стать политической и постоянной. По этой причине стена вызвала резкую критику в арабских и международных кругах. В Америке критика была приглушенной. Во время своей непродуктивной поездки в регион в апреле 2002 г. Колин Пауэлл узнал, что израильское правительство приняло решение о строительстве буфера безопасности на Западном берегу от горы Гильбоа на севере до Иудейской пустыни на юге. В 2003 году строительство барьера стало предметом спора между американским правительством и Израилем. В принципе, американцы не возражали против создания барьера безопасности, если он будет проходить по маршруту "зеленой линии", но они возражали против прокладки стены к востоку от "зеленой линии", поскольку это было равносильно попытке установить новые политические "факты на местах". Кондолиза Райс четко сформулировала это в своих мемуарах: "Хотя мнимой целью было сделать невозможным проникновение террористов в Израиль, мы знали, что строительство "стены" (или "забора", как называли ее израильтяне) будет воспринято как попытка Израиля закрепить территориальный статус-кво и тем самым предрешить границы палестинского государства. Образы тоже были ужасны: уродливый барьер, возведенный между народами, которые должны были попытаться найти способ жить в мире". Но протесты не сопровождались реальным давлением на Израиль, чтобы заставить его отказаться от строительства. Выражаясь американским языком, администрация Буша говорила, но не ходила. Внутри страны протест против строительства стены также был малоэффективным. Израильские левые называли ее "барьером на пути к миру" или "плохим забором" и устраивали демонстрации против нее, но они были малочисленны и малоэффективны. Палестинцы называли ее "стеной апартеида" или "стеной расовой сегрегации". Они не возражали против строительства стены вдоль "зеленой линии". Один из чиновников даже предложил взять на себя половину расходов. Но они очень резко возражали против тех участков стены, которые вторгались на их территорию и превращали их жизнь в страдание.