Freedom of Religion or Belief, or FoRB, provides for autonomy of religious communities, including freedom to organise themselves, to train their leadership, and to educate their members, without government interference. Tensions between the tenets of the religious community and the wider society are inevitable. In this article, we justify religious autonomy through three lenses: transactional, traditional FoRB, and minorities. If people are free to join and leave the community, religious autonomy should prevail. We then analyse European cases that illustrate the tension between religious autonomy and non-discrimination.