Cranes began lifting eight-metre(yard)-high blocks into place near Beit Jala, south of Jerusalem and close to Bethlehem, a photographer witnessed.
This part of the wall could cut Palestinians from their olive groves.
Nicola Khamis, mayor of Beit Jala, condemned what she saw as a land grab.
"This land is for our families, our children," she said by phone from the bridge next to the construction site.
The Israeli army referred questions to the defence ministry, which did not immediately respond.
Khamis said they hoped to battle the wall's construction, with emergency strategy meetings planned, but she conceded they had no further appeals within the Israeli legal system.
After a nine-year legal battle, Israel's high court ruled in July 2015 the wall was legitimate, making only small adjustments.
"Without this land all the Christians will leave this country," Khamis said.
"It is impossible to build in Beit Jala. We want to widen Beit Jala."
Israel began building the barrier of walls and fences inside the occupied West Bank in 2002 at the height of the second Palestinian intifada (uprising), saying it was crucial for security.
"It is consistent with the Israeli government's policy of consolidating apartheid in the West Bank," Xavier Abu Eid, a spokesman for the Palestine Liberation Organisation, said of today's construction.
"It destroys the prospects for Bethlehem to grow".
In a non-binding decision, the International Court of Justice ruled in 2004 that construction of the barrier was illegal and, like the UN General Assembly, demanded it be dismantled.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
