Die Namen der beiden hingerichteten Männer wurden in einer schriftlichen Erklärung des Hamas-nahen Innenministeriums nicht genannt.
Obwohl nur ihre Initialen und ihr Alter in der Erklärung enthalten waren, wurde betont, dass die Informationen, die sie gaben, zum Tod von Palästinensern führten.
Berichten zufolge wurden drei weitere Personen wegen Mordes hingerichtet.
Human Rights Clusters hatten zuvor solche Hinrichtungen durch die Hamas in Gaza verurteilt.
Die Hamas, die den Gazastreifen seit 2007 regiert, führte 27 Hinrichtungen durch, die letzte im April 2017.
In der Erklärung des Ministeriums hieß es, die beiden Hingerichteten seien 2009 und 2015 wegen Spionage für Israel festgenommen und vom Gericht wegen „Verrats und Zusammenarbeit mit ausländischen Mächten“ verurteilt worden.
In der Erklärung wurde auch berichtet, dass vier Personen gehängt und eine Person von einem Erschießungskommando hingerichtet wurde, weil sie Polizist war.
Sicherheitsquellen sagten der BBC, dass einer der Hingerichteten ein Polizist war, der seinen Schwiegervater und ein 13-jähriges Mädchen während einer Familienschlägerei im vergangenen Juli mit einer Waffe getötet hatte.
Der Vorfall führte zu Protesten in Beit Lahya im Norden von Gaza, und während der Ereignisse wurden Häuser und Geschäfte niedergebrannt.
Während des Krieges von 1967 besetzte Israel den Gazastreifen. 2005 zogen sich die israelische Armee und rund 7.000 jüdische Siedler aus dem Gebiet zurück.
T24
