Mehamn Church (Norwegian: Mehamn kirke) is a parish church of the Church of Norway in Gamvik Municipality in Finnmark county, Norway.

It is located in the village of Mehamn.

It is one of the churches for the Gamvik parish which is part of the Hammerfest prosti (deanery) in the Diocese of Nord-Hålogaland.

The white, concrete church was built in a long church style in 1965 using plans drawn up by the architect Hans Magnus.

The church seats about 200 people.