"We take our international responsibilities very seriously and will not withdraw our troops from Iraq... Otherwise, the victims of terror in Madrid will have died in vain."