Les discussions ont commencé dans la matinée "dans un climat positif", selon la télévision, qui n'a pas fourni plus de détails.
Le Fatah, au pouvoir en Cisjordanie, et le Hamas, qui contrôle la bande de Gaza depuis juin 2007, ont annoncé début mai au Caire un accord pour la formation d'un gouvernement composé de personnalités indépendantes en vue d'élections d'ici un an, soldant plus de quatre ans de divisions entre la Cisjordanie et Gaza.
L'Égypte joue de longue date les médiateurs entre les deux mouvements palestiniens.
L'agence officielle Mena avait indiqué le 15 mai que la délégation du Fatah du président de l'Autorité palestinienne Mahmoud Abbas serait présidée par Azzam al-Ahmad, celle du Hamas par Moussa Abou Marzouk, le numéro deux de son bureau politique.
Les deux délégations doivent "mettre en place les mécanismes de la réconciliation de manière immédiate, en particulier la formation d'un gouvernement d'indépendants palestiniens", avait indiqué un haut responsable égyptien sous le couvert de l'anonymat, cité par l'agence.
"L'Égypte va aider les deux parties à parvenir à un accord" sur le choix du chef du gouvernement et la composition du cabinet, avait-il ajouté.
AFP/VNA/CVN