Die Kommune umschließt den innersten Teil des Varangerfjordes und grenzt im Osten an Sør-Varanger, im Westen an Tana und im Norden an Vadsø. Im Süden grenzt sie auf etwa 3,6 Kilometern an Finnland. Die höchste Erhebung ist der Govdoaivi mit 520 Metern Höhe[4], der im Norden der Gemeinde liegt. Der nordöstlichste Teil der Gemeinde gehört zum Varangerhalvøya-Nationalpark.
Die Einwohner leben verstreut entlang des Ufers des Varangerfjordes, während der Großteil der Gemeinde unbesiedelt ist. Nur etwas mehr als ein Quadratkilometer der Fläche der Gemeinde ist bebaut.[5] In der gesamten Gemeinde liegen keine Tettsteder, also keine Ansiedlungen, die für statistische Zwecke als eine städtische Siedlung gewertet werden.[6] Verwaltungssitz ist der Ort Varangerbotn am Ende des Varangerfjordes. Die meisten Einwohner zählen zum Volk der Samen und die nordsamische Sprache ist der norwegischen gleichgestellt.[7]
Da Rentierherden die Landenge seit dem Ende der Eiszeit regelmäßig durchwanderten, zog die Gegend schon früh Jäger an, wovon zahlreiche archäologische Funde zeugen.
Die Gemeinde wurde im Jahr 1839 gegründet, nachdem sie von Vadsø abgespalten wurde.[9]
Name und Wappen
Der norwegische Name Nesseby stammt von der gleichnamigen Ortschaft, die auf einer kleinen Landzunge (norwegisch: nes) liegt. Das Gemeindewappen wurde 1986 eingeführt und besteht aus einem früchtetragenden goldenen Moosbeerenpflanzenstängel mit zwei goldenen Blättern auf rotem Grund.[10]
