Iran's supreme leader Ayatollah Ali Khamenei Tuesday accused Israel of committing "genocide" in Gaza and called on the Islamic world to arm Palestinians fighting "the Zionist regime".