Several conservative regimes, such as in the UK, the USA, Singapore, and Taiwan have tried to enforce religious education in the public school system to improve social morality and reconstruct social order. The issue that whether religion should be introduced into the educational institution to reconstruct social order and improving the process of socialization of values is worth being reanalyzed. The differences and similarities of religious education and its relation with the religious composition of the society are analyzed comparatively. In sum, Germany, with two major religious forces, has institutionalized religious education in the public school system under the local government and religious authorities. In the rest of the countries in this study, there is no such religious condition. The failed experiment of Singapore shows that plural religious persuasions are likely to be a crucial factor which leads to the exclusion of religious education from the public school system. The rest of the countries studied do not practise religious education in the public school system and allow private schools to provide religious courses and activities under unforced conditions. In Durkheim's theory, moral education without religion or involvement of religious groups is not only necessary but also a crucial social arrangement in modern society. The theoretical and fundamental implications of this are tentatively discussed.