Em 1963, acompanhado por um fotógrafo de noticiários fílmicos e um padre católico, Pier Paolo Pasolini viajou para a Palestina para investigar a possibilidade de filmar o épico bíblico O Evangelho Segundo São Mateus em seus locais históricos aproximados. Editado pelo produtor do filme para potenciais financiadores e distribuidores, "Locações na Palestina" apresenta comentários semi-improvisados de Pasolini como sua única trilha sonora. Ao viajarmos de aldeia em aldeia, ouvimos as reflexões idiossincráticas de Pasolini sobre os ensinamentos de Cristo e testemunhamos sua crescente decepção com as pessoas e paisagens que ele vê diante de si. Israel, ele lamenta, é moderna demais. Os palestinos, muito infelizes; seria impossível acreditar que os ensinamentos de Jesus tivessem alcançado estes rostos. O Evangelho Segundo São Mateus acabou sendo filmado no sul da Itália.