Ifølge New York Post ble de tre mennene skutt i hodet og overkroppen foran en stor menneskemengde.
Opptakene, som først ble delt på en Hamas-tilknyttet Telegram-kanal, viser mennene knelende med bind for øynene mens en fjerde mann leser opp dommen.
– I tråd med palestinsk revolusjonslov og basert på revolusjonsdomstolens kjennelse, ble dødsdommen besluttet mot dem som forrådte fedrelandet, folket og saken, og som samarbeidet med okkupasjonen for å drepe sitt eget folk, lød erklæringen.
Etter skytingen ble lapper med budskapet «Deres forræderi skal ikke gå ustraffet» lagt på kroppene.
Folkemengden ropte «Allahu Akbar»
Vitner kan høres rope «Allahu Akbar!» – «Gud er størst» – mens skuddene faller.
Hamas’ innenriksdepartement kalte de tre mennene en «gruppe lovløse» som hadde samarbeidet med Israel.
Ifølge den israelske avisen Israel Hayom deltok også gruppene Islamsk Jihad og Mujahideen-brigadene i henrettelsen. Begge er klassifisert som terrororganisasjoner av USA.
Flere henrettelser tidligere i år
Dette er ikke første gang Hamas har gjennomført offentlige henrettelser.
I mai skal gruppen ha drept seks palestinere anklaget for å ha plyndret nødhjelp og skutt 13 andre i beina som straff, ifølge samme kilde.
Hendelsen skjedde mindre enn ett døgn etter at Canada, Storbritannia og Australia formelt anerkjente Palestina som FN-medlem – et kontroversielt grep som møtte sterk motstand fra både USA og Israel.
