A prisoner swap agreement, that would exchange 25 Egyptian prisoners for one Israeli prisoner, was scheduled to begin Thursday, officials said.