Kjøllefjord is the administrative centre of Lebesby Municipality in Finnmark county, Norway. The village is located on the northwestern part of the Nordkinn Peninsula, on the shore of a small fjord which empties into the larger Laksefjorden.