Ashraf al-Qedra, the spokesman for the Gazan Health Ministry, said that 65 Palestinians, including 22 children and five women, were injured during the protests on Wednesday.
Most of those injured were hit by live bullets, according to the report.
Qedra further said that the Israeli forces also targeted the medical personnel, hitting three paramedics by rubber bullets.
Similar rallies were also held in the occupied West Bank city of Ramallah, Press TV reported.
The Nakba Day is marked annually on May 15. It refers to the forcible expulsion of some 700,000 Palestinians from their lands following the creation of Israel in 1948 and their scattering across refugee camps in the West Bank, Gaza, and neighboring countries.
In commemoration of the 71st anniversary of the Nakba Day, the Palestinian Hamas movement described its resistance fighters’ weapons as a red line, strongly denouncing attempts by a number of Arab states and Persian Gulf kingdoms to normalize diplomatic relations with the Israeli regime after years of clandestine contacts.
Tensions have been running high near the fence, separating Gaza from the occupied territories, since March 30, which marked the start of a series of protests called “The Great March of Return.” Palestinian protesters demand the right to return for those driven out of their homeland.
More than 300 Palestinians have been killed since then, and over 17,300 have been injured.
Gaza has been under Israeli siege since June 2007, which has caused a decline in living standards.
Israel has launched three major wars against the enclave, killing thousands of Gazans each time and shattering the impoverished territory’s already poor infrastructure.