The aim of this chapter is to examine the issue of blasphemy and related laws in Europe. We examine the controversial position of Muslims in many European countries and explore ramifications of Islam’s increasing public presence for political and social relationships between the region’s Muslim minority and the non-Muslim majority. In addition, we look briefly at a shift from concern with blasphemy to problems associated with hate speech.