Shalit was captured in Israel in 2006 by Palestinians in a cross-border abduction. He is believed to be in captivity in Gaza.
"The exchange deal of Palestinian prisoners for Shalit (will be) implemented at the beginning of this November, with Egyptian mediation," the television channel said, citing unnamed sources. It did not give further details.