The Lebanese Al-Akhbar newspaper reported that a new round of negotiations over the swap deal will start next week in Cairo in conjugation with the Palestinian factions' dialogues.