În ultimii ani au apărut o serie de comunităţi religioase noi în Norvegia. În 1964, articolul 2 din Constituţie a fost modificat pentru a garanta libertatea religioasă deplină, iar în 1969 a fost introdus un program de subvenţii publice pentru toate comunităţile religioase şi asociaţiile umaniste înregistrate în Norvegia. Aceasta a dus la o diversitate şi o toleranţă religioasă mai mare în rândul norvegienilor. În prezent, diferitele grupuri religioase interacţionează frecvent în numeroase cercuri şi foruri.
Cea mai mare comunitate umanistă este Asociaţia Umanistă Norvegiană. Această organizaţie le oferă membrilor săi o alternativă umanistă la ritualurile creştine ale ciclului vieţii, ca de pildă prin ceremonia laică de confirmare. Asociaţia este, de asemenea, profund implicată în dezbaterea privind o alternativă la educaţia religioasă creştină, în prezent singura de acest tip predată în şcoli.
Alte religii, în principal Islamul, au devenit mai evidente în viaţa publică norvegiană în ultimele decenii. În Norvegia trăiesc între 55 000 şi 65 000 de musulmani, majoritatea musulmani shiiţi. Sunt înregistraţi puţin peste 6 000 de budişti, cei mai mulţi de origine vietnameză. Numărul hinduşilor înregistraţi este de aproximativ 1 500, iar comunitatea ebraică, veche de peste o sută de ani, numără circa 1 000 de membri.
Cel mai controversat subiect privind politica în domeniul religiei este, pentru reprezentanţii grupurilor religioase minoritare, educaţia religioasă în şcoli. Conform Bisericii Norvegiene de Stat, catehismul creştin trebuie predat în toate şcolile publice. Cu toate acestea, în ultimii ani au fost înfiinţate o serie de şcoli private, cum sunt cele neo-protestante sau cele umaniste, care oferă o educaţie religioasă alternativă.