Poslanci KSČM předložili návrh ústavního zákona o referendu, v němž by občané ČR rozhodovali o vystoupení České republiky ze Severoatlantické aliance. Návrh zdůvodňují například tím, že NATO vyvolává vojenské napětí v Evropě a zpronevěřuje se zásadám i smyslu, pro který tato organizace vznikla. Požadavek na zrušení NATO nebo alespoň na vystoupení z něj měla strana už ve svém volebním programu pro minulé sněmovní volby. „Protože se prokázalo, že NATO neplní úkoly, které má, například tím, že není schopné chránit vnější schengenskou hranici,“ řekl k důvodům pro předložení návrhu předseda KSČM Vojtěch Fillip.
Pokud by občané vystoupení z NATO podle navrhovaného zákona neschválili, mohlo by se referendum opakovat nejdříve po dvou letech. „Jsou to právě občané, kteří by měli rozhodovat o tom, zda chtějí, aby se Česká republika podílela na činnosti, která nemá nic společného se zásadami zakotvenými v Severoatlantické smlouvě, zda chtějí, aby se Česká republika podílela na ohrožování mezinárodního míru a bezpečnosti, především na ohrožování míru v Evropě a na zcela nesmyslném stupňování válečné hrozby v Evropě zejména ze strany USA jakožto zakladatele NATO, čehož jsme svědky v poslední době,“ stojí v důvodové zprávě k návrhu.
Zárukou bezpečnosti občanů ČR je postupné budování celoevropského bezpečnostního systému na demokratických a mezinárodní právo respektujících zásadách. Tento systém by mohl být postaven na rovnoprávném partnerství Západu i Východu spojených vzájemně výhodnými smlouvami s postupnou změnou a demontáží NATO a etablován do nové podoby OBSE.