The army said the soldiers had walked off the base because of what they described as "serious complaints" against their commander.

They returned minutes later, but the incident caused an uproar in the security community.

A reserve army lieutenant colonel told Israel Radio the maximum penalty under military law for abandoning a border post is 15 years in prison.