Some 25 million Muslims live in the 28 Member States of the European Union. The vast majority of these Muslims came seeking work and they were needed as they worked in sectors usually referred to as “difficult, dirty and dangerous”. In the 80’s, they started to be perceived not as Immigrants from Morocco, Pakistan or Turkey but as “Muslims”, eventually threatening the social fabric of European societies. The terrorist attacks by tiny groups of Islamist fanatics and the radicalisation of “thousands” of native Muslim Europeans added fuel to the surging anti-Muslim sentiment in Europe. Unless there is a simultaneous effort by immigrants to better integrate in European societies and by European Societies to show openness, tensions may become worrisome.