Lebanon will file a complaint to the United Nations Security Council alleging that Israel is building walls in southern Lebanon, an accusation Israel has denied, the Lebanese presidency said Saturday.