Le gouvernement conservateur avait dans un premier temps pointé la responsabilité de l'organisation séparatiste basque ETA, avant qu'Al-Qaïda revendique les attaques.