Później, przez okres zimnej wojny, aż do 1991 roku, krótki, osiemdziesięciokilometrowy odcinek granicy Sør-Varanger z Rosją stanowił jedyny w Europie styk ZSRR z NATO (drugie takie miejsce, poza Europą, stanowiła granica turecko-armeńska, -gruzińska i -azerska), toteż rejon ten był silnie nasycony umocnieniami wojskowymi i punktami obserwacyjnymi. Nigdy nie doszło tu do wymiany ognia ani nawet do poważniejszych incydentów granicznych, ale zdarzało się, że zajmowały tu swoje pozycje czołgi po obu stronach, raz nawet wraz z wojskiem norweskim stanęły tu oddziały armii USA. Część z instalacji wojskowych jest nadal wykorzystywana (mieści się tu baza wojskowa Høybuktmoen) ze względu na fakt, iż obecnie – mimo rozpadu Układu Warszawskiego i zakończenia zimnej wojny – granica ta oddziela państwa należące do układu z Schengen od nienależącej doń Rosji.
Demografia ludnośćstan na 1 stycznia 2005 kobiety mężczyźni razemosób 4703 4760 9463% 49,7% 50,3% 100% Według danych z roku 2005 gminę zamieszkuje 9463 osób. Gęstość zaludnienia wynosi 2,39 os./km². Pod względem zaludnienia Sør-Varanger zajmuje 110. miejsce wśród norweskich gmin.