The location of the execution is still not clear.

Videos circulating on Sunday evening showed at least five armed and masked men, three blindfolded Palestinian men kneeling on the ground, and a large crowd, BBC reported.

A crowd surrounded the three men, who were seen blindfolded, and could be heard shouting aloud when they were shot dead by the five masked gunmen.

BBC reported that this was a rare event when a public execution was recorded on video in Gaza.

Meanwhile, the French government has formally recognised a Palestinian state, joining the list of nations that have taken the crucial step.

The time has come to free the 48 hostages still being held by Hamas in Gaza and to stop the bombing, massacres, and displacement in the embattled enclave, French President Emmanuel Macron told delegates in the UN General Assembly Hall on Monday.

He was speaking at the resumption of the international conference co-chaired with Saudi Arabia focused on the question of Palestine and the two-State solution with Israel.

“The time for peace has come because we’re just a few moments away from no longer being able to seize peace,” he said.

“The recognition of the legitimate rights of the Palestinian people takes nothing away from the rights of the people of Israel who France supported from Day One and to the respect of which it is staunchly committed,” French President Emmanuel Macron said while speaking at the UN in New York.

“This is why we're so convinced that this recognition is the only solution that will allow for Israel to live in peace," he said.

The UK, Canada, Australia, and Portugal recognised a Palestinian State on Sunday.