La convention du 26 juillet 1995, portant création d'un Office européen de police, prévoyait dès l'origine la compétence de cet organe de coopération policière pour "les infractions commises ou susceptibles d'être commises dans le cadre d'activités de terrorisme portant atteinte à la vie, à l'intégrité physique, à la liberté des personnes ainsi qu'aux biens".
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.