El periódico Al Quds Al Arabi recibió una carta donde Al Qaeda se atribuye el atentado en Madrid. Aunue no se ha verificado la autenticidad del comunicado, estos son algunos de los extractos de la carta los cuales publicó El País:
- "Hemos logrado con éxito infiltrarnos en el corazón de Europa y destruir uno de los principales pilares de la alianza de los cruzados, España"
- "Aznar, ¿dónde esta ahora América?, ¿quién te protegerá de nosotros: Reino Unido, Japón, Italia...?"
- "Esto es una manera de ajustar viejas cuentas con España, cruzado y aliado de América en su guerra contra el Islam"
- "Nosotros, las Brigadas de Abu Hafs al-Masri, no sentimos penapor los denominados civiles"
- "Si está bien para vosotros matar a nuestros niños, mujeres, ancianos y jóvenes en Afganistán, Irak, Palestina y Cachemira, ¿por qué nos estaría vedado a nosotros matar a los vuestros?"