Israeli Prime Minister Benjamin Netanyahu had said on Monday he was "stunned and saddened to learn that an IDF soldier damaged a Catholic religious icon in southern Lebanon."