Molte persone volevano però che la Norvegia scegliesse uno schieramento. In particolare, fu il colpo di stato comunista in Cecoslovacchia nel 1948 che portò Gerhardsen a sostenere l'allineamento della Norvegia con le potenze occidentali alla fine degli anni quaranta. Dopo alcune esitazioni iniziali all'interno del partito al governo la Norvegia divenne un membro fondatore della NATO. I documenti del 1958 rivelano che il governo Gerhardsen sapeva che Israele avrebbe usato l'acqua pesante fornita da Noratom per la produzione di plutonio, rendendo possibile a Israele la produzione di armi nucleari.