Το ΚΚΕ από την ίδρυση του ΝΑΤΟ ήταν αντίθετο. Ηταν κατά της εμπλοκής της χώρας. Πάλευε και παλεύει σταθερά για την αποχώρηση και την απομάκρυνση των βάσεων, για την επιστροφή όλων των στρατιωτικών και αστυνομικών δυνάμεων που βρίσκονται στο εξωτερικό. Το πρόγραμμα του ΚΚΕ λέει έξω από την ΕΕ και το ΝΑΤΟ.

Στο πρόγραμμά μας λέμε ότι έξω από το ΝΑΤΟ και την ΕΕ μπορεί η Ελλάδα, με τη λαϊκή εξουσία και το λαό να έχει την οικονομία στα χέρια του, να έχει τότε πραγματικά ανεξάρτητη πολιτική, να μπορεί να κάνει διεθνείς αμοιβαίες κι επωφελείς συμφωνίες. Αυτή είναι η διαφορά μας, είναι αδιανόητο ένα κόμμα που λέγεται προοδευτικό ή αριστερό να μην συνδέει το θέμα του ΝΑΤΟ με το θέμα της εξουσίας στη χώρα του. Είναι δύσκολα τα πράγματα, το γνωρίζουμε. Ομως είμαστε αισιόδοξοι, κι αυτό το αντλούμε κι από το αντικειμενικό δίκιο, ότι δηλαδή ο καπιταλισμός δεν μπορεί πλέον να δώσει λύσεις, δεν είναι απλά άρρωστος, είναι σάπιος. Οχι μόνο δεν μπορεί να αξιοποιήσει τις δυνατότητες της τεχνολογίας και της επιστήμης προς όφελος του λαού, αλλά θα τον σύρει και τον σέρνει στο θάνατο και στη καταστροφή. Η ανατροπή του είναι αντικειμενική ανάγκη, αλλά είμαστε αισιόδοξοι ότι, παρά τις δυσκολίες, θα είναι ο αιώνας των μεγάλων σοσιαλιστικών επανάστασεων. Και είμαστε αισιόδοξοι, γιατί πολλές αυτοκρατορίες και πολλά συστήματα φάνταζαν παντοδύναμα, αλλά η πάλη των λαών τα τσάκισε και θα τα τσακίσει, και το ΚΚΕ θα είναι στην πρώτη γραμμή».