Den internasjonale utviklingen med blant annet et militærkupp i Hellas og portugisiske kolonikriger gjorde at mange på den norske venstresiden hadde begynt å endre syn på NATO fra midten av 1960-tallet. AUF gikk inn for full utmelding i 1967, mens Einar Gerhardsen åpnet for en folkeavstemning om spørsmålet. Borten-regjeringen la frem en stortingsmelding i mars 1968, der de gikk inn for fortsatt medlemskap. Stortingsflertallet var nok fortsatt for et norsk NATO-medlemskap, men misnøyen var økende. Utenriksminister Lyng hadde også jobbet med en avspenningspolitikk overfor Sovjetunionen og Østblokken, og det kunne synes som NATO var blitt mindre relevant. Alt dette endret seg over natten i august 1968 med Warszawapaktens invasjon av Tsjekkoslovakia. Et samstemt politisk miljø i Norge tok kraftig avstand fra Sovjetblokkens handlinger. Allerede høsten 1968 gikk Borten-regjeringen inn for en oppbygging av Forsvaret i Nord-Norge, anskaffelse av nytt luftvernutstyr, styrking av flyplassene og en effektivisering av Sjøforsvaret. Hendelsene i Tsjekkoslovakia gjorde også at mange NATO-motstandere skiftet side, og i 1969 vedtok Stortinget enstemmig at Norge fortsatt skulle være NATO-medlem.