Fatah has nominated incumbent Palestinian Prime Minister Salam Fayyad to head the interim Palestinian government, a party official told CNN.