In recent years, many European countries have passed policies regulating the wearing of religious symbols in public places. Many see these laws as targeting religiously-observant Muslim women. What effect might these policies have on public attitudes towards immigrants from outside of Europe, many of whom are Muslim? We argue that public discussion of restricting religious symbols can influence public attitudes towards immigrants by signaling to the public that religiously-observant Muslims are not members of a socially constructed in-group and by heightening in-group/out-group distinctions, leading public attitudes to become more negative towards immigrants. To test this hypothesis, we draw on public opinion data from the Eurobarometer Survey Series to measure public affect towards immigrants between 2009 and 2018 in three European countries that passed laws banning the wearing of full face veils: France, Belgium, and Austria. We also use Pew Global Attitudes Survey data to look closely at specific attitudes towards Muslims in France in 2006 and 2011. The results of this study provide a deeper understanding of anti-Muslim and anti-immigrant attitudes in Europe, and how they are affected by public policy.