The growing cultural complexity in the face of new immigration waves influences the public understanding of religious diversity. The two central questions of this article are as follows: first, ‘how much religious difference and of what kind is compatible within Europe?’ and second, ‘to what extent can Muslim diversity be integrated into Europe?’. This article undertakes an investigation of these questions and explores the extent to which discourses on religious diversity imply boundary making and aim at limiting the religious freedom of Muslims. Empirically, I scrutinize press coverage between 2009 and 2010, the years in which the minarets ban entered the sociopolitical arena of European public debate. The methodology adopts a social network analysis to uncover semantic macro-structures and elicit common discourses in the press of France, Germany, Italy and the United Kingdom. Subsequently, discourse analysis of relevant samples is applied to examine textual strategies used to legitimate inclusion or exclusion of religious difference.