Do 2004 roku problem terroryzmu w Unii Europejskiej ograniczał się przede wszystkim do irlandzkiej IRA i baskijskiej ETA. 11 marca 2004 roku doszło do zamachu terrorystycznego w Madrycie, kiedy to podczas porannego szczytu w pociągach podmiejskich eksplodowało 10 bomb. Zginęło 191 osób, a prawie 2 tysiące zostało rannych. Najkrwawszy zamach terrorystyczny w Europie dał początek nowej polityce antyterrorystycznej Unii Europejskiej. Jej pierwszym krokiem było powołanie w 2004 roku Koordynatora do Zwalczania Terroryzmu, a ostatnim - styczniowa decyzja o stworzeniu europejskiego centrum do walki z ekstremizmem. Jego zadaniem będzie nie tylko kontrolowanie sytuacji w Unii Europejskiej, ale też zacieśnienie współpracy między organami ścigania państw członkowskich.