Western countries have fuelled international terrorism through the invasion of Iraq and their stand on the Palestinians, Prime Minister Abdullah Ahmad Badawi said today.