The agency quoted on Friday Foreign Minister Gebran Bassil as calling the Israeli move a violation of a U.N. Security Council resolution that ended the 2006 war between Israel and the militant Hezbollah group.
The wall is being built on the edge of the Lebanese border village of Kfar Kela.
Tension has been rising recently on the border between the two countries that are technically at war.
Israel last month announced the discovery of border tunnels, which it says were part of a Hezbollah plot to sneak in Israel and carry out attacks.
Copyright 2019 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.