This article studies how different types of tolerance and perceived threat affect opinions about the EU immigration policy in Germany and the Netherlands. We assess to what extent social and political tolerance for and sociotropic and personal threats from Muslim immigrants influence EU citizens’ beliefs that immigration is one of the most important issues facing the EU. By experimentally manipulating religion of immigrant, level of perceived threat, and type of tolerance, we examine how people’s attitudes on immigration policies change. Our findings shed light on how EU countries might deal with the rising tide of intolerance toward immigrants and Muslims, and how better policies of integration could be implemented in a multicultural Europe.