Lebanon's state-run National News Agency quoted 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.
Israel says the wall is being constructed on its side of the border in coordination with U.N. peacekeepers.
Last month, Israel announced the discovery of border tunnels, which it says were dug by Hezbollah in order to carry out attacks.
Copyright 2019 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.