Το ενδεχόμενο τρομοκρατικού χτυπήματος σχετικά με τη διπλή δολοφονία στο Νέο Ηράκλειο εξετάζουν οι αρχές, συλλέγοντας στοιχεία που ενδεχομένως αποτελούν ενδείξεις ότι η ενέργεια αυτή, η εν ψυχρώ εκτέλεση των δύο και ο σοβαρός τραυματισμός ενός ακόμη ατόμου, αποτελεί έργο τρομοκρατών.
Είναι χαρακτηριστικό ότι οι έρευνες γύρω από την διπλή δολοφονία έχουν ανατεθεί στην αντιτρομοκρατική υπηρεσία.