While on an April trip to Israel, Carter told Shas party chairman Eli Yishai about the letter agreement. Carter later talked with Shalit's father and a government representative about releasing Israeli soldiers who are held by Hamas and the Lebanese Shi'ite group Hezbollah.
The Shalits said they have gotten a recorded message and two letters from Gilad since he was kidnapped in a June 2006 raid by Gazan extremists.
Interpol investigating stolen passports on missing flight
Senate Democrats to pull all-nighter on climate change