Israel yesterday began construction on a controversial part of its separation barrier in the occupied West Bank, near a Palestinian Christian town, an AFP journalist reported.