Scores of Palestinians in the Gaza Strip staged a rally on Wednesday to demand the release of Palestinians in Saudi prisons.