Η «Ημέρα Μνήμης των Θυμάτων της Εγκληματικής Δράσης της Τρομοκρατίας στην Ελλάδα» καθιερώθηκε το 2006, με πρόταση της τότε Υπουργού Παιδείας Μαριέτας Γιαννάκου και τιμάται κάθε χρόνο την τρίτη Κυριακή του Ιανουαρίου. Η πρόταση της κυρίας Γιαννάκου αποτυπώθηκε στο άρθρο 14 του νόμου 2443/2006, το οποίο ψήφισαν Ν.Δ. και ΠΑΣΟΚ και καταψήφισαν ΚΚΕ και ΣΥΝ.
Κατά τη συζήτηση στη Βουλή ο εισηγητής της ΝΔ, Γιώργος Βασιλείου, τόνισε ότι η καθιέρωση της ημέρας μνήμης «αποτελεί τον ελάχιστο φόρο τιμής που οφείλουμε να αποτίσουμε σε όλους αυτούς που έπεσαν θύματα από πολέμιους της δημοκρατίας. Η μνήμη μας για τα πρόσωπα αυτά, πρέπει να μείνει εναργής και να αποτελεί μνημείο αναφοράς για όλους μας». Την επίσημη στάση του ΠΑΣΟΚ εξέφρασε ο εισηγητής του, Χρήστος Αηδόνης, ο οποίος χαρακτήρισε την καθιέρωση της ημέρας μνήμης «ελάσσονα και όχι μείζονα εθιμοτυπική διαδικασία, με την οποία δεν μπορεί να διαφωνήσει κανείς».
Την αντίθεσή τους στην καθιέρωση ημέρας μνήμης για τα θύματα της τρομοκρατίας εξέφρασαν τα κόμματα της Αριστεράς. Ο βουλευτής του ΚΚΕ, Αντώνης Σκυλλάκος, αφού τη χαρακτήρισε αμερικανικής εμπνεύσεως, υπογράμμισε ότι το κόμμα του δεν διαπνέεται από τρομολαγνεία, αλλά από σεβασμό προς τα θύματα της τρομοκρατίας. Για «πανηγυρισμούς και πυροτεχνήματα» έκανε λόγο ο εκπρόσωπος του Συνασπισμού, Φώτης Κουβέλης.