Rival Palestinian parties Fatah and Hamas held talks Sunday in Egypt aimed at implementing a reconciliation deal announced in May.