Норвегия была единственным европейским членом НАТО, граничившим с СССР. В годы холодной войны активно велась борьба спецслужб, сопровождавшаяся регулярными публичными скандалами. За послевоенный период Норвегия выдворила 45 советских дипломатов и заняла по этому "показателю" второе место после Великобритании.
Последний раз Норвегия выслала трех советских дипломатов и запретила въезд в страну еще одному в 1987 году. Тогда Москва ответила высылкой двух норвежских дипломатов и одному отказала во въезде.