У средњем веку Норвежани су, као и остали Скандинавци, били следбеници германског паганства. Највећи број Норвежана, 79,4% њих, данас су лутеранци (Црква којој аутоматски приступају рођењем); осталих протестаната и католика има око 1,7%, а остало су неопредељени. Норвешка црква има статус државне цркве и норвешки краљ је уједно био и њен поглавар (до 2012). Извори из 2011. године показују да у Норвешкој има око 230 000 католика што чини око 5% становништва.