The commander of the Southern District of the Israel Defense Forces said on Sunday that the terror tunnel destroyed by Israel over the weekend was "the deepest we have discovered".