Israel said its military had been instructed to use "full force" against threats in Lebanon despite a truce, and vowed to level homes allegedly used by Hezbollah, with state media reporting demolitions were underway Sunday.