Valnesfjord Church (Norwegian: Valnesfjord kirke) is a parish church in the municipality of Fauske in Nordland county, Norway. It is located in the village of Straumsnes. The church is part of the Valnesfjord parish in the Salten deanery in the Diocese of Sør-Hålogaland. The white wooden church was completed in 1905, and it was consecrated on 14 June 1905 the Bishop Peter Wilhelm Bøckman.