Hundreds of Palestinians have staged a protest in the Israeli-blockaded Gaza Strip, urging Saudi Arabia to release two officials from the Hamas resistance movement who are imprisoned in the kingdom.