Tunneln ska ha varit över 25 meter djup och innehållit ”hundratals vapen”, uppger Israels premiärminister Benjamin Netanyahu och försvarsminister Israel Katz i ett gemensamt uttalande på söndagskvällen.
Samtidigt rapporterar statliga libanesiska medier om ett flertal attacker på söndagen.
Rapporterna kommer trots fredagens ramverksavtal mellan Israel, USA och Libanons kringskurna regering som syftar till att uppnå fred i Libanon. Hizbollah är dock inte en del av vapenvilan och har fördömt avtalet.
Rörelsen pekar i ett uttalande ut söndagens attacker som ”ett uppenbart brott mot vapenvilan” och uppger att den ”förbehåller sig rätten att försvara sitt hemland och folk”.