Η Σύμβαση της 26ης Ιουλίου 1995 για την ίδρυση της Ευρωπαϊκής Αστυνομικής Υπηρεσίας προέβλεπε ήδη από τότε την αρμοδιότητα αυτού του οργάνου αστυνομικής συνεργασίας όσον αφορά " τις παραβάσεις που έγιναν ή ενδέχεται να έγιναν στο πλαίσιο τρομοκρατικών ενεργειών και που προσβάλλουν τη ζωή, τη σωματική ακεραιότητα και την ελευθερία των προσώπων καθώς και τα αγαθά " .
Konventionen af den 26. juli 1995 om oprettelse af en europæisk politienhed præciserede fra første færd, at dette samarbejdsorgans kompetenceområde omfatter strafbare handlinger, som er blevet begået, eller som det må antages vil blive begået i forbindelse med terroristiske aktiviteter, der er rettet mod personers liv og legeme, mod den personlige frihed eller mod ejendom.