Yemeni Vice President Abdu Rabu Hadi has called for a cease-fire from all sides after a third day of bloody unrest, the state-run Saba News Agency reported Tuesday.