【丹麦】在丹麦，虽然该国认为自己不太可能成为恐怖分子袭击的目标，但由于该国在伊拉克驻扎有410人的部队，当地分析家认为自己国家也将面临恐怖主义的威胁。丹麦国际研究所的一位专家表示，恐怖分子在马德里得手后，他们将继续对支持反恐战争的国家发动袭击，企图吓倒这些国家的人民，从而逼迫各国从伊拉克撤军。
【波兰】波兰是美国国防部长拉姆斯菲尔德眼中“新欧洲”的代表国家，由于在伊拉
克驻有一支多达9500人的军队，该国75％以上的国民担心自己将遭到恐怖分子的报复。自从马德里恐怖袭击发生后，波兰安全部门已经加强了对机场、火车站和边境口岸的警戒。一位波兰总统安全顾问指出：“马德里恐怖袭击事件将威胁带到了我们家门口。”首都华沙一位防务分析家也表示：“民众认识到我们可能成为恐怖袭击的目标，很多人现在非常怕出门坐地铁，而且发现身边的安全人员越来越多，民众开始认识到了事态的严重性。”
【意大利】虽然意大利的下次选举将在2006年举行，恐怖分子暂时还无法通过袭击来影响国内选情，逼迫政府屈服，但该国领导人还是坚信，就算政府没有向伊拉克派出3000人的部队，坚定支持布什政府的意大利仍然是恐怖分子袭击的优先目标。虽然政府再三警告，但意大利民众对恐怖威胁还是不甚关注，电影院等地还是挤满了人。
【澳大利亚】在大洋洲的澳大利亚，霍华德总理也向公众承认国家正面临恐怖威胁，但他否认国家安全状况的恶化是源于政府向伊拉克派遣部队。一位正在悉尼访问的美国联邦调查局官员指出，由于与华盛顿的密切关系，堪培拉应该立即为应对可能的恐怖袭击做好准备，他认为，澳大利亚遭受恐怖袭击的可能性非常之大。
【阿塞拜疆】在中亚的阿塞拜疆也感到了恐怖主义的一丝杀机。该国先前支持美国反恐，也向伊拉克派遣了小股部队，现在该国民众纷纷担心，自己政府无力阻止恐怖分子入境活动，发生恐怖袭击只是时间问题。
