Lebesby is a municipality in the county of Finnmark, Norway.

The municipality consists of the western half of the Nordkyn peninsula, along with areas around the Laksefjord. Most people live in Kjøllefjord . This municipality is dominated by ethnic Norwegians, whereas the areas around the Laksefjord are predominatly Sami. Fishing is the mainstay of the population.

At the entrance to the Kjøllefjord, one finds the spectacular seacliff of Finnkirka ("Sami church"), so named because of its soaring spires. The cape of Kinnarodden is the northernmost point in Europe.