Innvandring fra ikke-vestlige land til Norge, var ikke stor i forhold til andre europeisk land i perioden like etter andre verdenskrig. Det var først på slutten av 1960-tallet at antallet innvandrere blei nevneverdig. I 1967 kom de første arbeidsinnvandrerne fra Pakistan og India. Utover på 1970-tallet kom det flyktninger fra blant annet Vietnam, Irak, Jugoslavia og Afghanistan. Antall muslimer i Norge var vanskelig å måle, ettersom de fleste muslimer ikke registrerte seg som medlemmer i et muslimsk trossamfunn. I 1980 blir det oppgitt at det finnes 1 006 muslimer i Norge, men Kari Vogt har holdt fram at dette bare var 10 prosent av den totale mengden muslimer. I de neste tretti årene, fram til i dag, økte antall muslimer i takt med innvandringa fra muslimske land, til 19 189 (1990), 56 458 (2000), 92 744 (2009). Også antall katolikker økte i perioden, parallelt med innvandring fra blant annet Polen, Filippinene og Chile. Av andre trossamfunn med økende antall medlemmer, kan Den ortodokse kirke, buddhismen, hinduismen, sikhismen, Baha'i og jødedommen nevnes.