Sør-Varanger ligger söder om Varangerfjorden vid gränsen mot Finland och Ryssland. Befolkningen är koncentrerad till de nästan sammanvuxna tätorterna Kirkenes (3 566 invånare), Bjørnevatn (2 579) och Hesseng (1 733). Gruvdriften i Bjørnevatn, som tidigare hade en av Norges största järnmalmsgruvor, lades ned 1997, och numera domineras näringslivet av fiskindustrin. Kirkenes är ändpunkt