With special attention to Denmark, this article discusses to what degree religious education in public school in the Scandinavian countries, often said to be among the frontrunners as regards non-confessional religious education, reflects and accommodates an increased religious pluralism as well as public and political discourses linking national identity, social cohesion, the good citizen and society with the traditional majority religion as the basis for the (positive) values of the country, the society and the state in question. The article, which also discusses what is called the ‘repoliticization’ and ‘securitization’ of religion (with special regard to Islamophobia, Islam and immigrant Muslim minorities), concludes, inter alia, that parts of the RE curricula do not just include a wider variety of religions but also helps to counter, if not stop, changes that have to do with the new plurality of religions. The analysis indicates that religious education is meant to serve the promotion of social cohesion by way of promoting knowledge and understanding of the new multi-religious world, at the same time as it continues to promote and propagate, for example, Danish culture as Christian, and Christianity as the sine qua non for social cohesion.