Fatah and Hamas will hold talks in Cairo next week in attempt to iron out issues that have prevented the full implementation of a unity deal agreed upon in April, a senior Fatah official said Saturday.