Prime Minister Ehud Olmert met with the family of kidnapped soldier Gilad Shalit Wednesday to update them on efforts the government is making for his release.