A terrorizmus áldozatainak európai emléknapjának megtartásáról a 2004. március 11-i madridi terrorakciók emlékére határozott még ugyanabban az évben az Európai Parlament.
2004. március 11-én – három nappal a parlamenti választások előtt – a reggeli órákban tíz pokolgép robbant a spanyol főváros pályaudvarain: három az Atocha főpályaudvaron, négy a pályaudvar közelében, egy a Santa Eugenia és kettő a Pozo pályaudvaron. Európa történetének egyik legsúlyosabb merényletsorozata 191 halálos áldozatot és mintegy 1800 sebesültet követelt, az áldozatok közül 48 tizenhat más országból érkezett, és három erdélyi magyar is volt köztük. A merényleteket az al-Kaida nemzetközi terrorszervezet vállalta magára, a támadásokat egy helyi, autonóm sejt hajtotta végre. A videoüzenet szerint a merénylet bosszú volt azért, hogy Spanyolország csapatokat küldött Afganisztánba, és támogatta az Egyesült Államok vezette iraki háborút.