Dolstad Church (Norwegian: Dolstad kirke) is a parish church of the Church of Norway in Vefsn Municipality in Nordland county, Norway. It is located in the town of Mosjøen. It is the church for the Dolstad 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 an octagonal style in 1734 by the architect . The church seats about 500 people.