Washington has earned some credit among Muslims for its aid to victims of the Asian tsunamis but must change its foreign policy to counter the perception that it is anti-Islam, the leader of the world's biggest Islamic group said today.