Kommunens administrasjonssenter ligger i Varangerbotn. Nesseby har en kort grense til Utsjok, som er en samisk kommune i Finland. Utsjok ligger i det området som kalles Lappland. Kommunen har mange navn, og det forteller om hvor mange språk som snakkes der. På finsk heter kommunen Utsjoki, nordsamisk: Ohcejohka, enaresamisk: Uccjuuhâ og skoltesamisk: Uccjokk.
Nesseby grenser også til Karasjok og Tana kommune. I Nesseby finnes det en bautastein som er 1 500 år gammel. En bautastein er en stor stein som er dekorert med bilder eller bokstaver. En bautastein forteller gjerne en historie om en viktig person eller hendelse fra stedet hvor den står.
Nesseby kommunevåpen.
Kåfjorden (Gáivuotna)
Foto: Ximonic, Simo Räsänen, Wikipedia Commons
