Egypt will hold talks with leaders of two major Palestinian factions to try to salvage faltering unity efforts and to restore calm with Israel, officials said on Sunday.