Israeli Prime Minister Benjamin Netanyahu said Tuesday that he had ordered a "deepening" of his country's military operation in Lebanon.