Norðurstreymoy utgjør et prestegjeld i Fólkakirkjan med sognekirkene Vestmanna, Kvívík, Kollafjørður, Hósvík, Hvalvík, Saksun, Haldarsvík og Tjørnuvík. Den 1. januar 2015 var 89,7 % av befolkningen i prestegjeldet medlemmer av kirken.