Israel and Indonesia share no diplomatic relations, and considering Indonesia’s cordial bonds with the Palestinian Authority, Indonesian society is deemed to be critical of Israel. However, the ways in which Indonesians relate to ‘Others’ in Israel and Palestine are not monolithic. Indonesian perspectives on the Middle East are far more nuanced, as might be assumed from the largest Muslim society in the world, and the idea of ‘taking sides’ is challenged by encounters on the ground and by inter- and intra-religious rivalries. Contemporary pilgrimage tourism from Indonesia to Israel and the Palestinian Territories shows how Christian and Muslim Indonesians engage in conflictive identity politics through contrasting images of Israeli and Palestinian Others. Indonesian pilgrims’ viewpoints on these Others and on the Israel–Palestine conflict mirror the politicization and marketization of religious affiliation. This reveals peculiarities of the local engagement with global politics and the impact of travelling, which can inspire both the manifestation of enemy images and the blurring of identity markers.