The present study examined the perceptions of Jordanian and Greek pre-service teachers (N = 489) towards the "Other" as well as towards tolerance and intolerance. Frequencies, "t"-tests and one-way analysis of variance, as well as multiple regression analyses, were performed for the data analysis. The results show that although the two national/religious groups differ in terms of fears based on their religious views, when country substitutes religion there are no significant differences. Although differences were found with respect to nationalistic perceptions and global-mindedness perceptions (globalism), no statistically significant differences were found between the two groups in terms of tolerance and intolerance perceptions. Non-school books and television played an important role in developing perceptions of tolerance and intolerance. (Contains 2 tables.)