Banksy często odnosił się do spraw w Strefie Gazy i na okupowanym Zachodnim Brzegu. Po raz pierwszy stworzył szereg murali po palestyńskiej stronie muru w 2005 roku. Wiele zostało od tego czasu usuniętych, ale są wśród nich takie jak sylwetkę dziewczynki unoszącej się w górę za pomocą kilku balonów czy chłopca zaglądającego przez ogromną dziurę w ścianie.
Inne prace, takie jak Stop and Search, namalowane w Betlejem w 2007 roku, przedstawiają dziewczynkę w różowej sukience z żołnierzem oraz szczura trzymający procę – co uznano za protest przeciwko izraelskiej okupacji.
W 2017 roku Banksy otworzył hotel Walled Off bezpośrednio naprzeciwko muru na Zachodnim Brzegu, w którym wszystkie pokoje wychodziły na betonowe płyty zwieńczone drutem kolczastym. Ma on najgorszy widok ze wszystkich hoteli na świecie – powiedział artysta w dniu otwarcia.
