Research on religiosity and prejudice in the last decades has almost been limited to Christians Westerners. Religiosity has thus been found to predict prejudice against religious outgroups, such as Muslims or Africans. Does this also hold for East Asian religions (perceived as a tolerant religion/spirituality) and cultures (characterized more by holistic thinking)? We will here review three recent studies conducted both in Asia and Europe. In Study 1, religiosity was found to be negatively related to implicit prejudice against Muslims and Africans (IAT) among Taiwanese of a Buddhist/Taoist tradition. In the contrary, Study 2 showed that religiosity was related to explicit prejudice against both Muslims and Africans among Belgians of a Christian tradition. Through SEM analysis, the contamination dimension of disgust as well as the intolerance of contradiction were found to explain the positive association between religiosity and prejudice. Finally, Study 3 (conducted in Taiwan) showed that the negative association between East Asian religiosity and prejudice against Muslims and Africans was explained by a higher tolerance of contradiction. These results suggest that the general idea that religion promotes prejudice lacks cross-cultural sensitivity: East Asian religiosity consistently promotes positive social attitudes even with respect to outgroups. This lower prejudice as a function of East Asian religiosity is explained by a higher tolerance towards contradiction (a component of holistic thinking), contrary to Christian religiosity in the West.