Στο μήνυμά του ο Βασίλης Κόκκαλης για την Διεθνή Ημέρα Μνήμης των θυμάτων του Ολοκαυτώματος, αναφέρει τα εξής: 

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