周日凌晨，西班牙內政大臣阿塞貝斯(Acebes)證實，在尋找馬德里爆炸案凶手的過程中，警方發現了一盒錄像帶。據說，「基地」組織在該錄像帶上承認馬德里火車站襲擊案是他們所為。西班牙內政大臣警告人們，不要輕信錄像帶上的言詞。目前，錄像帶的真偽還處在奠定過程中。

錄像帶上，一名自稱「基地」組織軍事發言人的男子身著阿拉伯民族服裝，他告訴人們，他願意對馬德里火車站襲擊案承擔責任。這次襲擊是對西班牙參與伊拉克戰爭而採取的報復行為。

錄像帶上這名自稱的「基地」組織軍事發言人還說：「這是對你們同罪人布希以及他們的幫兇進行合作而給予的回答。這是對你們所犯罪行的回答，尤其是你們在伊拉克和阿富汗所犯罪行的回答。如果真主幫忙，還會發生更多的襲擊案。」他在錄像帶的最後說「你們熱愛生活，我們熱愛死亡。」這名基地軍事發言人說的阿拉伯語帶有摩洛哥口音。

這段錄像的長度為兩分鐘，它是在馬德里一座清真寺附近的一處廢紙箱中發現的。一名說阿拉伯語的人給電視台打去電話，通知他們發現了這盒錄像帶。此前，3名摩洛哥人和兩名印度人被捕。他們同一隻與炸藥放在一起被發現的手機有關。這隻手機的Sim卡被改動過，可以遙控炸彈爆炸。而馬德里爆炸案使用的引爆技術就是通過手機操縱的。

大選前一日和大選當天，西班牙民眾的情緒異常激忿。人們要求獲知案件調查的真相。凶手到底是「埃塔」還是「基地」，可能直接關係到大選的結果。西班牙現政府希望「埃塔」一說能夠兌現。如果埃塔是兇犯，西班牙現政府將會得到更多民眾的支持，現行政策也將不再受到懷疑。西班牙將全國上下統一一致，鞏固民主，戰勝分裂，大選的勝券便牢牢地握在執政黨的手中。但策劃血案、造成200人喪生的凶手若是「基地」，情況就會有很大的不同，西班牙老百姓便會重溫當年強烈反對阿茲納爾總理，不顧大多數西班牙民眾的反對，一意孤行參與美英在伊拉克作戰的情形。這樣的回憶會助長反對派的聲勢。

西班牙內政大臣承認，被捕嫌疑者很可能同摩洛哥激進的原教旨分子有牽連。西班牙一個親反對黨電台援引該國情報機構的文件稱，警方已99％地確信，策劃馬德里慘案的是穆斯林極端分子。據情報機構提供的消息，一個大約有10至15人的小組策劃了本次爆炸行動，之後，他們離開了西班牙。