Police in the Hamas-run Gaza Strip beat and arrested protesters on Wednesday at a youth rally in the north of the besieged Palestinian territory, an AFP correspondent said.