Det bekreftes i en uttalelse fra innenriksdepartementet i den Hamas-dominerte regjeringen på Gazastripen.
Departementet uttaler at henrettelsen var i samsvar med palestinsk lov.
De to mennene, som var 43 og 49 år gamle, var i en militær domstol i Gaza blitt dømt til døden ved henging. De to ble stilt for retten, beskyldt for å ha samarbeidet med Israel og for å ha vært involvert i drap og spionasje i ti år.
Ifølge uttalelsen var flere representanter fra sivile organisasjoner til stede under henrettelsen.
Hamas henrettet også tre menn i april 2012 etter anklagelser om samarbeid med Israel. (©NTB)