Eight members of Palestinian leader Mahmoud Abbas' presidential guard were killed in an attack carried out by Hamas gunmen.
The attack took place near the Karni commercial crossing between Gaza and Israel, according to security officials.
Other attacks in Gaza claimed two more lives, bringing to 18 the number of Palestinians killed in just three days of the deadliest factional violence in months in Gaza.
The violence comes on the 'Nakba', an annual day of national reflection over shared suffering in the conflict with Israel.