A recent poll found Indonesians' support for the US is almost as high as it was in the immediate aftermath of the disaster.
In one corner of the Islamic world, humanitarian efforts from American marines and civilians dramatically improved Muslims' view of the United States, according to a recent survey from a Washington-based nonprofit group.
The Terror Free Tomorrow organization focused not on a Middle Eastern country, however, but on the world's most populous Muslim nation - Indonesia. Conducted roughly a year after the devastating 2004 Indian Ocean tsunami, the poll found that Indonesians "with a favorable opinion of the US" has nearly tripled in the past three years - something experts attribute to American reconstruction efforts in the hardest-hit Aceh Province.
But in order to sustain the feelings of goodwill, the US will need to make broader foreign policy changes, say analysts and Muslim leaders.
"You don't need to hug Indonesians to death," explains Dewi Fortuna Anwar, a former presidential adviser on foreign affairs. "But the US does need to be more even-handed in its dealings in the Middle East, [and] more sophisticated in its dealings with the Muslim world."
The poll of 1,177 Indonesians in late January found that those "with a favorable opinion of the US" jumped from a low of 15 percent in May 2003 following the US-led invasion of Iraq, to more than 44 percent in January of this year. A similar poll released by the Pew Research Center in June last year also said tsunami aid had changed Indonesian opinions of the US.
"The military aid [after the tsunami], humanitarian help, and private philanthropy ... boosted the image of the US," says Djoko Susilo, a legislator on parliament's security commission, noting that "even rich Indonesians" don't generally give money to such causes.