Lange var Norges utrikesminister under 19 år från 1946 till 1965, bara avbrutet av en tre veckor lång borgerlig regering 1963. Han var efter kriget en stark anhängare av att Norge skulle gå med i Nato, och var också den som skrev under det nordatlantiska fördraget 1949 för Norges del. När Sovjetunionen 1957 gjorde ett utspel där de önskade en försäkran om att kärnvapen aldrig skulle utstationeras på norsk mark vägrade Lange att ge ett sådant löfte. Det utvecklade sig till en strid med statsminister Einar Gerhardsen, som fick sin vilja igenom. Nato accepterade under 60-talet att det inte var aktuellt med kärnvapen i Norge.[2]