Palestinian President Mahmoud Abbas announced Saturday he has begun talks to establish a national unity government, based on agreements between Fatah and Hamas reached in Cairo and Doha.