Palestinian officials say Prime Minister Salam Fayyad is replacing almost half of his West Bank-based Cabinet.
The reshuffle is a clear sign that efforts to end the Palestinian political split and blend separate governments in the West Bank and Gaza are stuck.
The West Bank is run by internationally backed pragmatists while the militant Hamas is in charge in Gaza since a violent 2007 takeover.
A Palestinian unity deal has been held up by repeated disagreements.
The officials say the 10 new ministers are to be sworn in later Wednesday. They say Fayyad also appointed a new finance minister, a post he has held up to now.
The officials spoke on condition of anonymity pending an official announcement.