Mehamn is located north in Norway. It is part of the municipality that lies the furthest north on the mainland of Norway. The municipality borders the municipality of Berlevåg and Tana in the southeast, the municipality of Lebesby in the west, the Tanafjord in the east and the Barents Sea in the north.