President Abbas indicated that he would immediately begin consultations on the establishment of a new Government.