The chief of staff for the Israel Defence Forces has vowed that the army will "continue to do everything in our power to bring back all those missing or held captive".
Lt Gen Benny Gantz's comments, made in a personal message to IDF servicemen and women, came at the end of a day of celebration for many Israelis because of the return of Gilad Shalit.
Gilad Shalit has been reunited with his family in Israel.
The Israeli soldier, who returned to Israel today after more than five years as a prisoner of Hamas, met his parents Noam and Aviva at the Tel Nof Army base.
The British Prime Minister has congratulated Benjamin Netanyahu "and everyone involved" for bringing Gilad Shalit home safely.
As the soldier, who was captured by Hamas terrorists in June 2006, spoke to his family for the first time since he was kidnapped, David Cameron expressed hope that the "prisoner exchange will bring peace a step closer".
Israel and the international community have been sharing their reactions to the release of Gilad Shalit after more than five years as a prisoner of Hamas.
Sergeant Shalit has been taken across the border to Israel and is undergoing a medical check-up. He will soon be reunited with his family, who have dedicated the last five years to securing his freedom.
