20 av de 30 ministrene i den palestinske regjeringen leverte inn sine avskjedssøknader til Arafat i et skriftlig dokument.
Den palestinske lovgivende forsamlingen foreslo fredag at det dannes et nytt kabinett innen 45 dager.
Forsamlingen ønsker også at selvstyremyndighetens sikkerhetstjenester skal overhales og at kabinettet ikke skal bestå av mer enn 19 medlemmer.