W Wiedniu systematycznie zmniejsza się liczba katolików. Ubywa również protestantów. Od lat przybywa natomiast ludzi, którzy nie identyfikują się z żadną religią, a także muzułmanów oraz prawosławnych.

W 1971 r. ponad 78 proc. wiedeńskiej populacji stanowili katolicy. Na przełomie tysiącleci było ich tylko nieco ponad połowę, a w 2011 r. stanowili już tylko 41,3 proc. wszystkich wiedeńczyków. Dziś katolicy pozostają wprawdzie największą grupą religijną w stolicy Austrii, ale już nie dominują, jak w niedalekiej przeszłości. Na kolejnym miejscu są ci, którzy nie czują związku z żadną religią. Trzecią pod względem wielkości grupą religijną są muzułmanie - dziś więcej niż jeden na dziesięciu mieszkańców Wiednia jest muzułmaninem. 40 lat temu w Wiedniu żyła tylko niewielka grupka - 0,4 proc. wyznawców Allaha. Niewiele mniej niż muzułmanów jest chrześcijan prawosławnych. Badania pokazują, że 8,4 proc. wiedeńskiej społeczności przyznaje się do prawosławia.

Według prognoz, w 2046 r. katolicy nadal będą stanowić największą grupę religijną w stolicy Austrii, ale tuż za nimi będą wiedeńczycy niezwiązani z żadną religią, a co piąty będzie muzułmaninem.