Masked Hamas militants fatally shot the Palestinians in the courtyard of a mosque in the Jabaliya refugee camp on charges of spying for the enemy, in what was seen as a warning to the people of Gaza.
Hamas-affiliated Al-Majd website quoted security sources as saying that the four were executed in a "revolutionary" way after "legal measures were completed".
The website has warned that future collaborators would be dealt with in the field to create deterrence.
Today's executions raise the total number of Palestinian "suspects" paraded to their deaths to 25; 18 of them were executed yesterday and three the day before.
Also Read
Hamas, the militant group that rules Gaza, has warned that Israel will "pay the price" for killing three high-ranking leaders of its military wing, the Qassam Brigades.
Earlier, the Palestinian Authority (PA), which controls the West Bank, denounced yesterday's executions of alleged collaborators by Hamas, calling them "extrajudicial".
The PA President's office condemned Hamas for failing to abide by existing legal procedures for dealing with the cases.
Amnesty International called on Hamas to halt the campaign of summary executions of suspected collaborators.
"This flurry of executions by Hamas is made even more shocking by the fact that the victims were sentenced to death after trials which, if they happened at all, were summary and grossly unfair," said Anne FitzGerald, Amnesty International's Director of Research and Crisis Response.
"Hamas must immediately and totally cease its use of the death penalty," Fitzgerald added.