Synonyms for Eastern Church (same or very similar meaning)
WordNet sense 1 (derived from the Byzantine Church and adhering to Byzantine rites):
Orthodox Church, Eastern Orthodox, Eastern Orthodox Church, Orthodox Catholic Church
WordNet sense 2 (the Catholic Church as it existed in the Byzantine Empire):
Byzantine Church
From the ODE community, based on WordNet
add/edit