Gmina Nesseby (norw.Nesseby kommune) — norweska gmina leżąca w okręgu Finnmark. Jej siedzibą jest miasto Varangerbotn.
Nesseby jest 57. norweską gminą pod względem powierzchni.
Demografia
Według danych z roku 2005 gminę zamieszkuje 901 osób. Gęstość zaludnienia wynosi 0,62 os./km². Pod względem zaludnienia Nesseby zajmuje 416. miejsce wśród norweskich gmin.
Według danych na rok 2011 administratorem gminy (norw.rådmann) jest Stian Lindegård, natomiast burmistrzem (norw.ordfører, d. borgermester) jest Inger Katrine Juuso.