The youths are suspected of planning to attack Israelis, according to authorities.
A Palestinian motorist who drove the youths to the scene fled, and authorities are searching for the vehicle and its driver.
The two youths were taken into custody for questioning.
Israeli security personnel at the scene grew suspicious of the two Palestinians as they were approaching the industrial zone area.