La Autoridad Nacional Palestina siempre ha criticado la construcción de la barrera: «"es un muro ilegal"» que «"deja a los territorios palestinos como islas flotantes en el mar de las colonias israelíes, algo parecido al queso suizo, agujereado por todos sitios.