Νωρίτερα στις 19:22 άγνωστος είχε τηλεφωνήσει στο zougla.gr και σε ηχογραφημένο μήνυμα με γυναικεία φωνή, ανέφερε ότι έχει τοποθετηθεί βόμβα στο Παλέ Ντε Σπορ στη Θεσσαλονίκη, όπου αναμένεται να μιλήσει ο πρωθυπουργός, και ότι θα εκραγεί σε 30 λεπτά.
Το μήνυμα ήταν σχεδόν ακατάληπτο, διάρκειας λίγων δευτερολέπτων. Στο τέλος του μηνύματος, αναφέρθηκε πως έχει τοποθετηθεί κι άλλος εκρηκτικός μηχανισμός επί της Γρηγορίου Λαμπράκη, χωρίς άλλες λεπτομέρειες.