Israeli Prime Minister Ehud Olmert held a long meeting on the issue with Shin Bet intelligence chief Yuval Diskin before a Cabinet meeting tat was to include Defense Minister Ehud Barak, Foreign Minister Tzipi Livni and the heads of the defense establishment, Ynetnews.com reported.
Shalit was captured by Hamas during a Gaza-Israel cross-border raid in June 2006 and has been held hostage since.
Unnamed sources told Ynetnews the first stage of a Shalit agreement with the Palestinian militant group Hamas would include the partial reopening of border crossings into Gaza and the release of Palestinian prisoners from a list of 350 names.
The sources said the agreement's second stage would see Shalit transferred to Egypt while about 550 accused terrorists of "medium" rank would be released as a gesture to Egyptian President Hosni Mubarak.
That would be followed by Shalit's return to Israel and the full opening of Gaza crossings into Israel, the Web site said.
Celebrity Couples of 2014 [PHOTOS]