日本外务大臣町村信孝10月31日上午在东京召开新闻发布会宣布，伊拉克警方当日晨在巴格达发现了一具无头尸，经证实这具亚洲人尸体正是日本人质香田证生。
伊拉克警方于东京时间10月31日凌晨2时30分左右在巴格达一武装分子控制地区发现了一具包裹在美国国旗中的亚洲人尸体，当时遗体被抛弃在一家医院后面的院子里，双手从背后被捆缚着，头已经被割下。伊警方立即同日本驻巴格达使馆取得了联系。日本使馆迅速派
出两名有关人员前往核实，并将尸体的指纹发回日本外务省进行核对，日本警方指纹专家随后证实，遇害者的确是香田证生本人。美联社获得录像显示，这具尸体身着被鲜血浸湿的白色衬衫，头已经被割下，但仍能看出受害者留着中长发，从外貌特征看同香田证生十分相符。但日本政府未解释有关尸体被美国国旗包裹的情况。
日本外相町村信孝当天在新闻发布会上对香田证生的遇难表示了难过，同时严厉谴责了恐怖分子的残暴行径，称日本决不会向恐怖主义屈服，要继续同恐怖主义作最坚决的斗争。日本首相小泉纯一郎当天也就香田证生遇害一事发表谈话，称这是“残忍、野蛮的行径”，并重申日本自卫队将留在伊拉克。与此同时，一度保持缄默的日本各在野党派，在获悉人质被杀后也纷纷再度表示要求自卫队撤兵的态度。
卡塔尔半岛电视台10月30日播放了波兰女人质求救录像带，54岁的特雷莎·博尔切·哈利法在录像中再次请求波兰政府从伊拉克撤军，她坐在一面黑旗下，哀求道：“我请求波兰政府和人民帮助我，我请求任何可以对我有所帮助的人们伸出援手……我呼吁那些有能力帮我摆脱困境的人们采取行动，作为波兰人，从某种程度上说，波兰军队驻扎在伊拉克领土上对我也要负一些责任……”而波兰外长齐莫谢维奇10月30日在华沙表示，波兰驻伊拉克大使正在与伊拉克国家安全官员商讨解救波兰女人质事宜，但他拒绝透露有关会晤的细节。
又讯驻伊拉克美军10月31日在巴格达以西的拉马迪和费卢杰再次与当地武装人员发生激战，至少造成6名伊拉克人死亡，9人受伤。同日，阿拉维就费卢杰问题发表讲话说，随着谈判的又一次破裂，临时政府已经进入和平解决费卢杰问题的“最终阶段”。阿拉维警告费卢杰抵抗武装尽快与政府达成停火协议。阿拉维在当天的讲话中还说，伊拉克当局已经抓获了167名外籍武装分子，同时伊拉克当局逮捕了大约3000名效忠于萨达姆政权的“枪手”。李新钟和
