Hundreds of Lithuanian, Polish, Estonian, and U.S. officials participated in the search and rescue of the four soldiers.