De executies op de dageraad, door ophanging of vuurpeloton, waren de eerste in de Palestijnse gebieden sinds 2017. Eerdere gevallen van uitvoering van de doodstraf in Gaza hebben kritiek uitgelokt van mensenrechtengroeperingen.
In de verklaring van het ministerie werden geen volledige namen van de veroordeelde mannen gegeven. Het zei dat er drie veroordeeld waren voor moord. De twee veroordeelde spionnen, 44 en 54 jaar oud, hadden Israël informatie gegeven die leidde tot het doden van Palestijnen, zei het.
Het bureau van de Israëlische premier, dat toezicht houdt op de inlichtingendiensten van het land, weigerde commentaar.
"De executie werd uitgevoerd na de afsluiting van alle juridische procedures. De vonnissen waren definitief, met verplichte uitvoering, nadat aan alle veroordeelden het volledige recht was verleend om zich te verdedigen," aldus de verklaring.
Reuters kon dit niet onmiddellijk bevestigen.
Palestijnse en internationale mensenrechtengroeperingen hebben de doodstraf veroordeeld en er bij Hamas en de Palestijnse Autoriteit, die beperkt zelfbestuur uitoefent op de door Israël bezette Westelijke Jordaanoever, op aangedrongen een einde te maken aan de praktijk.
Volgens de Palestijnse wet heeft president Mahmoud Abbas het laatste woord over de vraag of executies mogen worden uitgevoerd. Maar hij heeft geen effectief gezag in Gaza.
Sinds het islamitische Hamas in 2007 de controle over Gaza van Abbas heeft overgenomen, hebben zijn rechtbanken tientallen Palestijnen ter dood veroordeeld, en er tot nu toe 27 geëxecuteerd, volgens mensenrechtengroeperingen.
