A majority of people living in the two countries bordering the United States and in five major European countries say they think the war in Iraq increased the threat of terrorism in the world, Associated Press polls found.