911襲擊事件後，歐洲受到了極大的震動。國家和政府首腦召開緊急會議，決定在反恐鬥爭中歐洲各國必須更加緊密地團結在一起。但兩年半之後，看不到情況有什麼變化，決定也沒有得到落實。

2004年3月，馬德里郊區列車上發生的爆炸案對歐洲人來說又是一次震動，它清楚地表明，拖延是錯誤的戰略。德國當時的外長菲舍爾說，「我們必須盡其所能，以最大限度保證能預防恐怖襲擊的發生，以保證我們能夠跨越國境展開行動。整個歐洲現在正在面臨挑戰。 」

歐盟在馬德里襲擊事件發生後，設立了自己的反恐協調員家弗裡斯，其任務是從歐盟的層面促進各成員國之間的對話和數據共享。此外，他還負責促使各成員國建立更嚴格的法律，以切斷恐怖分子的資金來源。「我們頒布法律，切斷恐怖分子的資金渠道。恐怖分子需要錢，我們要阻止他們獲得資金，而這一點上需要國際間合作。」

對弗裡斯來說，良好的合作是最重要的事情。雖然歐盟警察局在1992年的時候就有了協調中心，但與他們的合作並不順利，因為各國掌握的情報遲遲不能匯總。開始這個協調中心的任務是打擊毒品犯罪和人口買賣，但現在該中心的重點有所改變。德國歐盟警察局負責人拉澤爾說，「現在重要的任務當然是反恐，因為這裡面的風險最大。我們必須盡一切可能，及早發現並化解潛在的危險。只有這樣我們才能給其他成員國提供相應的訊息，使它們能夠抵禦可能出現的危險。但因為從錯綜複雜的情報中分析得出正確的訊息並不容易，所以具體措施的執行還是有各成員國自行制定。」

目前，距離建立一支美國聯邦情報局那樣的歐盟警察局的目標還很遙遠。歐盟警察局的500名工作人員自身不可以參加偵破和抓捕，警察總署也沒有可以派出的警員。這個位於海牙的歐盟機構其實無異於一個歐盟成員國警方的服務中心。

同樣的問題也困擾著歐洲司法機構，在其框架下歐盟各國的大檢查官們的合作也進行的不順利。因為歐洲沒有統一的刑法，這為各國間的合作製造了難度。義大利很長時間以來一直拒絕引入歐洲統一的逮捕令，接著德國也反對歐洲逮捕令，德國聯邦憲法法院拒絕了歐洲逮捕令的法規。直到今年7月該法規進行了修改，德國才予以批准。同樣經歷波折的還有有關歐洲範圍內統一儲存電話記錄的問題，因為這些數據對事後追捕恐怖嫌疑人具有重要意義。在這一問題上，人們直到今年3月才達成一致。

儘管在細節上爭執不下，但總體人們還是希望打造一個共同的反恐戰略。2005年7月倫敦爆炸事件後，歐盟重新賦予共同的反恐戰略高度重視。現在，在歐盟警察局內已經實現可以共享各國掌握的恐怖分子嫌疑人的相關數據。

各國情報機構的合作也在進入正軌。德國，法國，英國，義大利和西班牙建立了網路連接， 資源共享，此外巴黎還有一個協調機構，在那裡實現歐洲和美國的恐怖分子嫌疑人數據交換。弗裡斯說：「很多恐怖襲擊計劃因此被發現和及時阻止，但情報機構不能在報紙上公開他們取得的成績。他們阻止了某些恐怖襲擊的發生，但並不能引起公眾的注意。這些成績很難被人關注，但它們確實存在。」一個例子是今年8月，英國警方抓獲大量企圖製造襲擊飛機的恐怖分子嫌疑人，而這些情報就是英國警方從別的國家那裡得到的。