Palestinian factions will begin cease-fire discussions with Egyptian government officials in Cairo on Sunday morning, Channel 2 reported.