Senior Hamas official Khaled Mashal said that the terrorist organization should demand the release of all 6,000 Palestinian Arabs imprisoned in Israeli jails for terrorism.