Van der Keuken draaide De Palestijnen in 1975 in Libanon, vlak voor het uitbreken van de burgeroorlog. De film brengt een genuanceerde blik op de Israelische bezetting van Palestina. 

“Het cruciale verschil tussen [deze film] en de films die ik eerder maakte, is dat bij een onderwerp als De Palestijnen je beweegruimte veel kleiner is. In een meer pretentieuze film is er een spelelement  dat veel meer op de voorgrond staat dan de inhoud zelf — het spel tussen de filmmaker en de toeschouwer. In De Palestijnen is dat spelelement ondergeschikt aan de directe redevoering door de betrokkenen — en dat is een morele keuze. Het is belangrijk om over de werkelijkheid te praten aan de hand van relaties en niet alleen aan de hand van feiten,” aldus de Nederlandse filmmaker in Ciné-Tract.