Although spreading demands for self-determination and elections in Iraq , the Palestinian territories and Afghanistan have appeared to bolster Mr. Bush 's calls for democracy in the Middle East , Ms. Hughes will still face changing the perceptions of a region where many view the United States with contempt .