Φεβρουάριος 1964
Επίσκεψη στην Κύπρο
Λίγες ημέρες μετά την εκλογή του ως βουλευτή, ο Θεοδωράκης επισκέπτεται την Κύπρο. Εκεί συναντάται με τον Αρχιεπίσκοπο Μακάριο, στον οποίο εκφράζει τη συμπαράσταση του ελληνικού στοιχείου στο πλευρό της Κύπρου, ενώ επισημαίνει και τη στήριξη των Λαϊκών Δημοκρατιών, με επικεφαλής τη Σοβιετική Ένωση. Αμέσως μετά την επιστροφή του, αναχωρεί με τον πρόεδρο της ΕΔΑ Ηλία Ηλιού για το εξωτερικό, προκειμένου να ευαισθητοποιήσουν τη διεθνή κοινή γνώμη για το Κυπριακό.