Rímskokatolícka farnosť sv. Petra a Pavla
Kostol sv. Petra a Pavla bol postavený v 80-tych rokoch 18.storočia a vysvätený v roku 1788 vtedajším dekanom Jánom. Farnosť Zalužice bola erudovaná až v roku 1806. Najstaršie zápisy matrík sú z roku 1824 a pri vysluhovaní všetkých sviatostí sa spomína ako farár Matej Brachay. Ďalším správcom farnosti bol Jozef Sarossy. Pod správu farnosti Zalužice od najstarších čias patrili filiálne obce Čečehov, Hažín, Lúčky a Vrbovec. V novších dejinách sa do pamäte obyvateľov zapísali kňazi, ktorí tu pôsobili niekolko desaťročí. Na konci minulého storočia to bol Ján Ťahy. V 20.storočí to boli kňazi Karol Sirola, Rudolf Halmay, Michal Jacko, Juraj Jendžeľovský, Mgr. Jozef Dronzek a v súčasnosti je správcom farností Mgr. Vladimír Novák.
Gréckokatolícka farnosť Najsvätejšej Trojice
Obec Malé Zalužice bola gr.kat. filiálkou hažínskej farnosti od jej založenia až do roku 1946. Gr. kat. chrám v Malých Zalužiciach sa začal stavať v roku 1923 a ukončený bol v roku 1924, v ktorom bol slávnostne posviackou zasvätený Najsvätejšej Trojici.
V r. 1946 vladyka Peter Pavol Gojdič v snahe upevniť a rozšíriť kresťansko-katolícku vieru východného obradu zriadil v Malých Zalužiciach samostatnú gr.kat. farnosť ustanovením vdp. Mikuláša Čudakyho za kaplána vo farnosti Hažín so sídlom v Malých Zalužiciach s právomocou samostatnej zložky gr.kat. farnosti v Hažíne , okr. Michalovce.
Po administratívnom protiústavnom zrušení gr.kat. cirkvi v Československu v apríli 1950 boli násilne vyvezení z fár a kláštorov tí gr.kat. kňazi, ktorí sa nezriekli vernosti rímskemu pápežovi a nepridali k Pravoslávnej cirkvi. Na stranu pravoslávnych sa nepridal ani vdp. dekan o. Mikuláš Čudaky a preto v septembri 1951 bol z M.Zalužíc násilne odstránený. Tak sa obec M.Zalužice so svojím chrámom stala filiálkou pravoslávnej farnosti Hažín, s čím spočiatku nesúhlasil ani jeden malo-zalužický gr.katolík, nakoľko do tých čias nebol ani jeden občan obce pravoslávneho vierovyznania .
Keď 10.04.1968 došlo k rehabilitácii Gr.kat. cirkvi v ČSSR a k uznaniu tejto obnovy aj ÚV KSČS pod vedením p. Alexandra Dubčeka , a najmä po vyhlásení vládneho nariadenia z 13.06.1968, číslo 70, Zb. z. ČSSR o hospodárskom zabezpečení Gr.kat. cirkvi štátom, pokúsil sa vdp. O. Mikuláš Čudaky o návrat na svoje pôvodné pôsobisko do M. Zaužic, odkiaľ bol nezákonným spôsobom odstránený. Avšak pre odpor určitej malej skupiny ľudí z Malých Zálužic, ktorí sa po roku 1955 pridali na stranu pravosl. cirkvi a ktorí boli zámerne zavádzaní pravosl. kňazmi, vdp.o. Mikuláš Čudaky koncom roku 1968 odstúpil od prinavrátenia sa na pôvodné pôsobisko.
Po dlhých a mnohých rokovaniach na cirkevnej i štátnej úrovni o obnove Gr.kat. cirkvi v M.Zalužiciach bolo nakoniec rozhodnuté príslušnými orgánmi, že dňom 23.01.1969 zriaďuje sa v obci M.Zalužice, okr. Michalovce, samostatná Gr.kat. farnosť s filiálnými obcami : Veľlé Zalužice, Hažín, Lúčky a Čečehov okr. Michalovce. Odvtedy gr.kat. veriacich z uvedených obcí malozalužickej gr.kat. farnosti obsluhoval náboženskými úkonmi vdp. dekan o. Ján Krlička správca gr.kat. farnosti Michalovce.
Prvým oficiálnym duchovným správcom Gr.kat.FÚ. v M. Zalužiciach okr. Michalovce sa stal misionár-redemptorista o. Ján Ďurkáň. Do tejto funkcie ho uviedol pred veriacími počas bohoslužieb ndp. ordinár prešovskej eparchje o. Ján Hirka dňa 20.07.1969 a dňa 27.07.1969 inštaláciu o. Jána Ďurkaňa za správcu gr.kat. farnosti v M.Zalužiciach slávnostne previedli vdp.okresný dekan Ján Kniežo a dekan o. Ján Krlička.
Matričné zápisy (rodné, sobášne a úmrtné) za obdobie od roku 1968 t.j. od obnovenia cirkvi do 20.07.1969 sú vedené v matrikách Gr. kat. farnosti Michalovce a od 21.07.1969 je zavedená nová matričná kniha. (doslovný prepis záznamu v úvode matričnej knihy)
Personalistika farnosti
Farnosť Zalužice bola spravovaná o. Jánom Ďurkáňom do roku 1972. V roku 1972 do roku 1975 spravoval farnosť o Ján Škoviera (vo farnosti ako jediný aj rezidoval). Od roku 1975 do roku 2000 bola farnosť iba ako farnosť ex curendo (Hažín, Zalužice, Lúčky) spravovaná z farnosti Iňačovce o. Michalom Moskaľom resp. v rokoch 2000 až 2004 o. Martinom Mikulom. Po rokoch (1975-2004), keď táto farnosť ex curendo bola spravovana farnosťou Iňačovce k 01.08.2004 vladyka Milan ustanovil farnosť Zalužice znova ako samostatnú farnosť a menoval aj prvého farára do tejto farnosti o. ThDr. Vlastimila BAJUŽIKA P.h.D. a k farnosti pridružil filiálne obce Hažín a Lúčky. Dňa 01.08.2004 pri slávnostnej sv. liturgii o. Vlastimila do úradu uviedol protosynkel Vladimír Tomko.
