Suurin osa romanialaisista kuuluu Romanian ortodoksiseen kirkkoon. Sen jäsenmäärä on yli 17 miljoonaa, ja se on toiseksi suurin ortodoksikirkko Venäjän ortodoksisen kirkon jälkeen.
Bukarestiin on päätetty rakentaa uusi 120 metriä korkea Romanian kansan pelastuksen katedraali, jonka kokonaiskustannukset ovat noin 100 miljoonaa euroa, mutta todennäköisesti maalaukset ja koristelu kaksinkertaistavat hinnan. Kirkko lupasi alun perin kustantaa rakennuksen omin varoin, mutta vuonna 2011 valtiota pyydettiin osallistumaan kustannuksiin 2,3 miljoonalla eurolla. Kansa on paheksunut kirkkohanketta, kun köyhässä maassa on säästöjen takia koulujenkin lukumäärää jouduttu vähentämään alle puoleen.[3]