RAMALLAH, West Bank—Thousands of youthful protesters took to the streets in the West Bank and Gaza Strip on Tuesday to urge a bitterly divided Palestinian leadership to unify the campaign against Israeli occupation.

The number of demonstrators in several cities was the largest in the Palestinian territories during a two-month-old wave of...