An Israeli military spokeswoman said the soldiers had noticed the three figures some hours after midnight.