Viime vuosikymmeninä Norjaan on perustettu useita muitakin uskonnollisia yhteisöjä. Vuonna 1964 perustuslain 2. artiklaa muutettiin niin, että Norjassa sallittiin täysi uskonnonvapaus, ja 1969 valtio alkoi maksaa tukea kaikille rekisteröidyille yhteisöille, jotka edustivat jotain uskontoa tai elämänkatsomusta. Tämän seurauksena norjalaisen yhteiskunnan uskonnollinen moninaisuus ja suvaitsevaisuus on kasvanut. Nykyään eri uskonnollisilla ryhmillä on vilkasta kanssakäymistä useilla eri foorumeilla.
Norjan suurin tiettyä elämänkatsomusta edustava yhteisö on Norjan humanistiliitto, joka tarjoaa jäsenilleen humanistisia vaihtoehtoja kristillisille rituaaleille. Sillä on muun muassa oma ei-kirkollinen konfirmaatio-ohjelma. Liitto osallistuu myös aktiivisesti keskusteluun eri vaihtoehdoista koulujen kristinuskonnon opetukselle.
Viime vuosikymmenien aikana myös muut maailmanuskonnot, erityisesti Islam, ovat tulleet näkyvämmin esille Norjassa. Norjassa asuu 55 000 - 65 000 Muslimia, useimmat heistä shiiamuslimeja. Norjassa on myös hieman yli 6 000 rekisteröityä buddhalaista, joista suurin osa on tullut Vietnamista. Rekisteröityjä hinduja on noin 1 500, ja yli 100 vuotta vanhan juutalaisen seurakunnan jäseniä on noin 1 000.
Uskonnollista vähemmistöä edustavien ryhmien keskuudessa eniten ristiriitaisuuksia herättää suhtautuminen koulujen uskonnon opetukseen. Norjan valtionkirkko edellyttää, että kaikissa valtion ylläpitämissä kouluissa opetetaan kristillistä katekismusta. Viime vuosina vapaakirkko ja vaihtoehtoista elämänkatsomusta edustavat liikkeet ovat kuitenkin perustaneet joitakin yksityisiä kouluja.