Palestinian President Mahmoud Abbas on Wednesday expressed deep sadness over the death of Venezuelan President Hugo Chavez, who died Tuesday after battling cancer.