The Israeli army has begun building a new security wall a few kilometers long on the Lebanon border despite Lebanon's disapproval.