Malaysia supports the right of Palestinians to establish a sovereign state free from the "dispossession, terrorism, cruelty and genocide" committed by Israel.