Elsfjord Church (Norwegian: Elsfjord kirke) is a parish church of the Church of Norway in Vefsn Municipality in Nordland county, Norway.

It is the church for the Elsfjord parish which is part of the Indre Helgeland prosti (deanery) in the Diocese of Sør-Hålogaland.

The red, wooden church was built in a long church style in 1955 using plans drawn up by the architect Torgeir Alvsaker.

The church seats about 200 people.

[1][2] It was consecrated on 18 September 1955 and it cost a total of 247,000 kr, quite a bit over the planned budget.