Rival Palestinian factions signed a deal in Saudi Arabia on Thursday evening on forming a unity government, Al Jazeera television reported.