Kåfjord Church (Norwegian: Kåfjord kirke) is a parish church of the Church of Norway in Gáivuotna–Kåfjord Municipality in Troms og Finnmark county, Norway. It is located in the village of Olderdalen. It is the church for the Kåfjord parish which is part of the Nord-Troms prosti (deanery) in the Diocese of Nord-Hålogaland. The red, wooden church was built in a long church style in 1949 using plans drawn up by the architect Kirsten Sand. The church seats about 250 people.