Palestinian factions gathered in Cairo on Tuesday signed a reconciliation deal that will pave the way for elections within a year, an AFP correspondent said.