Ευχές για το νέο έτος 1996 απέστειλαν στη ΓΓ της ΚΕ του ΚΚΕ, Αλέκα Παπαρήγα,στον επίτιμο Πρόεδρο του ΚΚΕ, Χαρίλαο Φλωράκη και στην ΚΕ του ΚΚΕ, πολλοί πρόεδροι κρατών, πρόεδροι και γενικοί γραμματείς Κομμουνιστικών και Εργατικών Κομμάτων, καθώς και υπεύθυνοι Διεθνών Σχέσεων και Εξωτερικής Πολιτικής. Ανάμεσα τους:
1. Ο Φιντέλ Κάστρο, ΓΓ της ΚΕ του ΚΚ Κούβας, Πρόεδρος του Κρατικού Συμβουλίου της κυβέρνησης της Κούβας.
2. Ο Γιάσερ Αραφάτ,Πρόεδρος της Εκτελεστικής Επιτροπής της ΟΑΠ και Πρόεδρος της Παλαιστινιακής Εθνικής Αρχής.
3. Ο Ζαν Βιντένοφ,Πρόεδρος του Σοσιαλιστικού Κόμματος Βουλγαρίας και πρωθυπουργός.
4. Ο Κίρο Γκλιγκόροφ,Πρόεδρος της ΠΓΔΜ.
5. Ο Αλβάρο Κουνιάλ,πρόεδρος του Πορτογαλικού Κομμουνιστικού Κόμματος.
6. Ο Μιγκουέλ Πιγκουέρο,Αρχηγός του ΚΚ Καναδά.
7. Ο Σλόμπονταν Μιλόσεβιτς,πρόεδρος του Σοσιαλιστικού Κόμματος Σερβίας και Πρόεδρος της Ομόσπονδης Γιουγκοσλαβίας.
8. Ο Κιμ Ζογκ Ιλ,Αρχηγός του Κόμματος Εργατών της ΛΔ της Κορέας και Αρχηγός του κράτους.
9. Ο Αρμάντο Κοσούτα,πρόεδρος του Κόμματος της Κομμουνιστικής Επανίδρυσης της Ιταλίας.
10. Ο Βλανιτιμίρ Ντάντο,πρόεδρος του ΚΚ Σλοβακίας.
11. Ο Φερνάντο ντε λα Βούα και ο Νέλσον Λοπέζ, πρόεδρος και Συντονιστής Εκτελεστικού της Κοινοβουλευτικής Ομάδας Αργεντινής των Απόγιο και του Ιθαγενούς Λαού.
12. Ο Ρομπέρ Υ, Εθνικός Γραμματέας του Γαλλικού Κομμουνιστικού Κόμματος.
13. Ο Δημήτρης Χριστόφιας,Γενικός Γραμματέας της ΚΕ του ΑΚΕΛ.
14. Ο Βισάλ Φάτχα Μπανκτάς,Γενικός Γραμματέας του ΚΚ Συρίας.
15. Ο δρ. Ζορζ Χαμπάς,Γενικός Γραμματέας του Λαϊκού Μετώπου Απελευθέρωσης της Παλαιστίνης.
16. Ο Γκιούλα Τέρμερ,πρόεδρος του Κόμματος Εργατών της Ουγγαρίας.
17. Ο Φάουστο Μπερτινότι,Εθνικός Γραμματέας της Κομμουνιστικής Επανίδρυσης Ιταλίας.
18. Ο Ματχάβ Κουμάρ,Γενικός Γραμματέας του ΚΚ Νεπάλ.
19. Ο Μοχάμεντ Νάφνια,Γενικός Γραμματέας του ΚΚ Ισραήλ.
20. Ο Φράνσις Βουρτζ,μέλος του ΠΓ του Γαλλικού ΚΚ.
21. Ο Τζεμ Γουέστ,πρόεδρος της Επιτροπής Διεθνών Υποθέσεων του ΚΚ ΗΠΑ.
22. Ο Γενικός Γραμματέας και η ΚΕ του ΚΚ Γουαδελούπης.
23. Ο Λι Σουζ Χεγκ,υπεύθυνος του Τμήματος Διεθνών Σχέσεων του ΚΚ Κίνας.
24. Ο Χογκ Χα,πρόεδρος του Κοινοβουλίου και πρόεδρος της Επιτροπής Εξωτερικών Υποθέσεων του ΚΚ Βιετνάμ.
25. Ο Φάουστο Σορίνι,μέλος της ΚΕ της Κομμουνιστικής Επανίδρυσης Ιταλίας.
26. Ο Κόισι Μασούντα,υπεύθυνος Διεθνών Σχέσεων του ΚΚ Ιαπωνίας.
27. Η ΚΕ του Κομμουνιστικού Κόμματος Νορβηγίας.
28. Η ΚΕ του Κόμματος Εργατών της ΛΔ της Κορέας.
29. Η ΚΕ του Ιορδανικού ΚΚ.
30. Ο γραμματέας Διεθνών Σχέσεων του Σοσιαλδημοκρατικού Κόμματος Κροατίας.
31. Ο Δόνης Χριστοφίνης,μέλος του ΠΓ του ΑΚΕΛ.
32. Η Κίνηση για την Ειρήνη και τον Σοσιαλισμό της Ιταλίας.
33. Ο εκπρόσωπος στην Ευρώπη του Εθνικού Απελευθερωτικού Μετώπου του Κουρδιστάν (ERNK).
34. Η ΚΕ του ΚΚ Βραζιλίας.
35. Η ΚΕ του Συριακού ΚΚ.
36. Η ΚΕ του Πορτογαλικού ΚΚ.
37. Ο Ζορζ Μαρσαϊ, μέλος της Εθνικής Επιτροπής του Γαλλικού ΚΚ.
Τέλος, η Αλ. Παπαρήγα έλαβε ευχετήρια κάρτα από τον Οικουμενικό Πατριάρχη Βαρθολομαίο.