Some 5,000 Malaysians including opposition leader Anwar Ibrahim rallied Friday outside the US embassy where the Israeli flag was burned in protest over the Gaza aid flotilla raid.