The protest, coordinated by activists from the Popular Struggle Coordination Committee and youths from other organizations, was launched from Dehehisheh refugee camp south of Bethlehem.
Protesters rode on a train on which the names of depopulated Palestinian villages and refugee camps had been written, Palestine News Network reported.
The protesters marched towards the checkpoint, chanting patriotic slogans and calling for the Palestinian right of return. Israeli soldiers responded with tear gas to disperse the demonstrators.
The Nakba day, 15 May 1948, is commemorted every year by the Palestinians, as it is the date when Israel was created and over 700,000 Palestinians were displaced from their homes in the 1948 lands.