Dette skjer etter voldsomme protester i helgen fra en rekke palestinske grupper mot sikkerhetstjenesten.
Abdel Razzek al-Majeida vil ha det overordnede ansvaret for sikkerheten i de palestinske områdene. Ismail Jaber vil ha ansvaret for sikkerheten på Vestbredden, mens Yasir Arafats nevø Musa Arafat har ansvaret for sikkerheten i Gaza.
Det opplyser en palestinsk kilde til nyhetsbyrået AFP.
Sammenstøt
I helga kom det til sammenstøt mellom palestinere som protesterte mot utnevnelsen av Musa Arafat som sikkerhetssjef.
Den palestinske kilden som AFP har snakket med, avviser at Musa Arafat har blitt degradert, og sier Musa bare hadde blitt utnevnet til sikkerhetssjef for Gaza i forrige uke.
Oppsigelse
Samtidig sier den palestinske statsministeren Ahmed Qorei sier hans oppsigelse fortsatt står ved lag.
Qorei leverte sin avskjedssøknad til president Yasir Arafat på lørdag, men Arafat har ikke villet akseptere denne.
Flertallet av ministrene i regjeringen er imot at Qorei trekker seg.
