Die Gemeinde Sør-Varanger liegt ganz im Nordosten von Norwegen in der Provinz Finnmark. Nachbargemeinden sind Nesseby im Westen, Pechenga (Russland) im Osten und Inari (Finnland) im Südwesten. In Sør-Varanger leben etwa 9.547 Menschen (1. Januar 2003) auf einem Gebiet von etwa 3.967 km². Der Hauptort ist die Stadt Kirkenes (3.500 Einwohner).