Parafia św. Marii Magdaleny w Nowosielcach – parafia rzymskokatolicka, znajdująca się w archidiecezji przemyskiej, w dekanacie Przeworsk IOpis dekanatu na stronie archidiecezji. Erygowana 19 października 1384 roku.
Historia Parafia w Nowosielcach została erygowana w 1384 roku, przy istniejącym kościele. 19 października 1384 roku Katarzyna wdowa po Frankonie dziedzicu Nowosielec, uposażyła miejscowy kościółAkt fundacyjny Nowosielec. W 1595 roku kościół był konsekrowany przez abpa lwowskiego Jana Dymitra Solikowskiego pw. św. Krzyża, Wniebowzięcia NMP, św. Jana Ewangelisty, św. Marii Magdaleny, św. Antoniego, św. Katarzyny, św. Leonarda z Abbaty. W czerwcu 1624 roku podczas najazdu tatarskiego ludność schroniła się w warownym kościele i pod wodzą wójta Michała Pyrza odparła ataki Tatarów.
29 czerwca 1936 roku odbyło się poświęcenie kopca pamięciRocznik Archidiecezji Przemyskiej 1997. Album (s. 363) . W tej uroczystości uczestniczyli: bp Franciszek Barda, gen. Edward Rydz-Śmigły, książę Andrzej Lubomirski, hrabia Alfred Antoni Potocki, książę Artur Tarnowski, wojewoda lwowski Władysław Belina-Prażmowski, oddziały Wojska Polskiego i 150-200 tysięcy wiernych.
Na terenie parafii jest 1 510 wiernychRocznik Archidiecezji Przemyskiej 2015 (s. 256) .