KSČM požaduje zrušení NATO jako dlouhodobý cíl a jako minimální cíl vystoupení ČR z jeho vojenských struktur. Dále KSČM požaduje pojetí bezpečnosti ČR a Evropy v celoevropském rozměru a na základě celosvětové bezpečnosti. Revizi nepřijatelné praxe NATO z roku 1999, která obsahuje právo preventivních úderů a působení daleko za hranicemi členských zemí i bez mandátu podle mezinárodního práva. Požaduje důsledné uplatňování Charty OSN a posilování klíčové role OSN, respektování a dodržování mezinárodního práva pro všechny země. Chce zamezení jakýmkoli snahám o výstavbu cizích vojenských základen na území ČR a o účast na vojenských zásazích na cizím území bez mandátu RB OSN. Požaduje překonání agresivních bezpečnostních bloků a prosazování modernější, kolektivní celoevropské organizace bezpečnosti. Pokračování tradic helsinského mírového procesu, zejména v oblasti mírové diplomacie a lidských práv, bez recidiv studené války. Chce důsledné prosazování politiky nevměšování do vnitřních záležitostí jiných zemí a odpor vůči všem formám terorismu, včetně státního.
KSČM požaduje zásadní institucionální proměnu EU ve směru větší rovnoprávnosti členských států. Posílení volených orgánů, zejména Evropského parlamentu, omezení pravomoci úředníků.