En los Territorios Palestinos suele denominarse en árabe como «Muro de la segregación racial» ( جذار الفصل العنصوري "yidar al-fasl al-'unsuri"), «Nuevo Muro de la Vergüenza» o «Muro del Apartheid» ("Apartheid Wall"), en referencia al antiguo régimen racista sudafricano.