Powell expresó su profunda condolencia a los familiares de las víctimas y al pueblo español, y dijo que en una llamada telefónica a la ministra española de Relaciones Exteriores, Ana Palacio, manifestó sus «sentimientos y completo apoyo» al gobierno de Madrid.
El jefe de la diplomacia estadounidense afirmó que el gobierno de los Estados Unidos se solidariza con España en la lucha contra el terrorismo en todas sus formas y que ayudará al gobierno español en lo que esté a su alcance para encontrar a los responsables de los atentados y llevarlos ante la justicia.