9 maja 1999 podczas swojej wizyty w Rumunii Jan Paweł II wziął udział w Boskiej Liturgii św. Jana Chryzostoma odprawianej przez patriarchę Teoktysta. Papież i Patriarcha wymienili znak pokoju i wspólnie pobłogosławili wiernych. Była to pierwsza wizyta papieża w kraju zamieszkiwanym w większości przez prawosławnych, połączona ze spotkaniem ze zwierzchnikiem miejscowego Kościoła autokefalicznego.
Rumuński Kościół Prawosławny pozostaje w łączności kanonicznej ze wszystkimi Kościołami. Łączności tej nie utrzymywał z nim natomiast Patriarchat Jerozolimski, który w maju 2011 zerwał ją z powodu konfliktu wokół budowy podległej Cerkwi rumuńskiej świątyni w JerychuИерусалимский Патриархат прервал евхаристическое общение с Румынской Православной Церковью. Synod Rumuńskiego Kościoła Prawosławnego uznał tę decyzję za niezgodną z duchem braterskiej komunii i nie podjął analogicznej decyzji o zerwaniu łączności. Przywrócenie pełnej łączności między Patriarchatami nastąpiło w lutym 2014 r.
W grudniu 2010 r. rozpoczęto budowę nowego soboru patriarchalnego – Katedry Zbawienia Narodu, największej świątyni prawosławnej w Rumunii. Budowany obiekt został poświęcony 25 listopada 2018 r.