The demonstrators in Gaza City also voiced support for Palestinian President Mahmoud Abbas for his rejection of President Donald Trump's Mideast plan, which the Palestinians say unfairly favors Israel.
The protest was organized by the Hamas, which rules the Gaza Strip, and other factions.
Khalil al-Hayya, a senior Hamas official, denounced the Israeli-Emirati deal.
"Normalization with the occupation harms us and doesn't serve us," he said. "Instead, it serves and promotes the occupation in its projects that target Palestine and the region."
