Au cours des dernières décennies, un certain nombre d’autres communautés religieuses ont fait leur apparition en Norvège. En 1964, l’article 2 de la constitution a été amendé pour garantir pleinement la liberté religieuse, et en 1969 a été adopté un système de subventions attribuées à toutes les communautés religieuses et philosophiques ayant demandé leur enregistrement. Il en a résulté une plus grande diversité et une plus grande tolérance religieuses au sein de la société norvégienne. De nos jours, les échanges entre groupes religieux différents sont un phénomène largement répandu.
La communauté philosophique la plus importante est l’Association Humaniste Norvégienne (agnostique). Cette association propose à ses membres, dans un esprit humaniste, des alternatives aux rituels qui jalonnent la vie des chrétiens, par exemple sous la forme d’un programme de confirmation civile. Elle est également fortement impliquée dans le débat portant sur la possibilité d’une solution alternative à l’éducation religieuse chrétienne couramment dispensée dans les écoles.
Des religions originaires d’autres parties du monde, en particulier l’Islam, se manifestent davantage dans la vie publique norvégienne depuis quelques décennies. D’après les registres officiels, la Norvège compte entre 55 000 et 65 000 musulmans, pour la plupart de confession shiite, et un peu plus de 6 000 bouddhistes, dont la plupart sont d’origine vietnamienne. Le nombre des hindous est d’environ 1 500, et la communauté juive, qui existe en Norvège depuis plus de 100 ans, compte environ 1 000 membres.
La question la plus sujette à controverses en matière de politique religieuse est, aux yeux des groupes minoritaires, celle de l’éducation religieuse à l’école. Le statut de l’Eglise d’Etat norvégienne stipule que le catéchisme luthérien soit enseigné dans toutes les écoles publiques. Cependant, au cours des dernières années, un certain nombre d'écoles privées dépendant de l'Eglise libre ou d'associations humanistes agnostiques ont été créées.