Valnesfjord Church (Norwegian: Valnesfjord kirke) is a parish church of the Church of Norway in Fauske Municipality in Nordland county, Norway. It is located in the village of Straumsnes. It is the church for the Valnesfjord parish which is part of the Salten prosti (deanery) in the Diocese of Sør-Hålogaland. The white, wooden church was built in a long church style in 1905 using plans drawn up by the architect K. Tessem. The church seats about 250 people. The building was consecrated on 14 June 1905 the Bishop Peter Wilhelm Bøckman.