Aek Natolu Jaya, Lumban Julu, Toba Samosir

Mayoritas penduduk Desa Aek Natolu Jaya memeluk agama Kristen. Di Desa Aek Natolu Jaya juga terdapat sarana ibadah yaitu empat bangunan Gereja, keempat Gereja tersebut adalah Gereja Katolik, GBI, HKBP, dan GPI.