– Fatah-representanter godkjente regjeringslisten etter svært tøffe diskusjoner, sier Mufid Abed Rabbo, en av de palestinske folkevalgte, som var til stede på det ni timer lange møtet.
Beslutningen baner vei for at regjeringen vil bli godkjent av det palestinske parlamentet senere mandag. Fatah har et flertall på to tredeler i parlamentet.
Med i den nye regjeringen er sterke støttespillere til palestinernes nye president Mahmoud Abbas.
Dannelsen av den nye regjeringen er blitt forsinket på grunn av uenighet mellom president Abbas og statsminister Ahmed Qurie, opplyser kilder til nyhetsbyrået Reuters.
Generalmajor Nasser Yousef, som deltok sterkt i å slå ned på islamske militante på 90-tallet, blir ny innenriksminister. Yousef var uønsket i regjering av avdøde president Yasser Arafat.
Reform av sikkerhetsstyrkene
Det er ventet at Yousef skal være med å lede arbeidet med å reformere de palestinske sikkerhetsstyrkene. Utnevnelsen av Yousef vil også sende et signal til de ytterliggående palestinske gruppene, som fortsatt vurderer om de vil formalisere våpenhvilen Abbas inngikk med Israel tidligere i måneden.
Tidligere sikkerhetssjef Mohammad Dahlan vil også få en plass i den nye regjeringen. Dahlan tilhører den yngre generasjonen av palestinske ledere, som har krevd stans i korrupsjonen og reform av de mange sikkerhetstjenestene.
Ny utenriksminister blir palestinernes FN-ambassadør, Nasser al-Kidwa. Han erstatter Nabil Shaath, som blir visestatsminister.
Nabil Amr blir informasjonsminister i Quries nye regjering. Amr har også tatt til orde for reformer, og i fjor kostet det ham nesten livet. Etter å ha kommet med kritikk av Yasser Arafat, ble han skutt og måtte amputere det ene benet.
Fanger løslates
Godkjennelsen av den palestinske regjeringen kommer samme dag som Israel gjennomfører den største frigivelsen av palestinske fanger på nesten ti år. 500 palestinske fanger skal løslates mandag. Løslatelsene skjer som en del av fredssamtalene mellom Israel og palestinerne.
Ingen av fangene som skal løslates er dømt for dødelige angrep. Alle har sonet mer enn to tredeler av straffen. Rundt 8.000 palestinere sitter i israelske fengsler.
Militante grupper som Hamas har satt løslatelse av sine medlemmer som betingelse for en varig våpenhvile. Enkelte av de 500 som nå skal slippes fri tilhører Hamas, men de fleste er med i Fatah-bevegelsen til president Mahmoud Abbas.
– Dette er ikke et enkelt skritt, men det er mulig at denne gesten både vil hjelpe de palestinske myndighetene med å etablere kontroll og at den vil øke den gjensidige tilliten mellom partene, sa Israels statsminister Ariel Sharon nylig.