Rødøy Church (Norwegian: Rødøy kirke) is a parish church of the Church of Norway in Rødøy Municipality in Nordland county, Norway. It is located on the island of Rødøya. It is one of the churches in the Rødøy parish which is part of the Nord-Helgeland prosti (deanery) in the Diocese of Sør-Hålogaland. The white, wooden church was built in an octagonal style in 1885 using plans drawn up by the architect Andreas Grenstad. The church seats about 700 people.