Israel's military said it began construction of an underground defense system Sunday along its northern frontier with Lebanon to protect against cross-border tunnels.