Emotions in Gaza were high after the video clip, filmed by a photographer working with the West Bank-based news agency al-Hadath, showed the Israeli military bulldozer scooping up the body. An army tank is seen accompanying the bulldozer in the video, which was shared widely on social media.
Hamas and the Palestinian Islamic Jihad issued statements condemning Israel's actions and swore revenge. The dead man was identified as Mohammed al-Naem, a member of the Islamic Jihad, the second-largest militant faction in Gaza after Hamas. Abu Hamza, a spokesman for the group's armed wing, the al-Quds Brigades, said Israeli military vehicles had entered Gaza, and he warned that there would be consequences.
Hamas spokesman Fawzi Barhoum said Naem was "defenceless" and was killed deliberately.
"The abuse of his body right before the eyes of the entire world is a heinous crime that can be added to the other crimes against our people," Barhoum said.
Islamic Jihad took responsibility for the rocket fire, saying it was in response to Naem's killing.
The video also drew criticism inside Israel. Human rights groups called on the military to investigate the incident.
Adalah, the Legal Centre for Arab Minority Rights in Israel, said in a letter to the army's legal representative that the actions "depicted in the video were viewed as war crimes and blatant violations of international criminal law, and international human rights and humanitarian law."
Defence Minister Naftali Bennett defended the army's actions, saying on Twitter that it had "killed a terrorist and collected his body."
"This is how it should be done, and this is how it will be done," he wrote.
Some far-right leaders, including Bennett before he became defence minister, have called for Israel to respond with greater force to rocket fire and other violence from Gaza.
There has been fierce criticism of what appears to be an attempt by Netanyahu to reach a long-term understanding with Hamas.
Avigdor Liberman, Israel's hawkish former defence minister, revealed that Netanyahu had sent the head of Israel's Mossad intelligence agency to Doha, Qatar, this month to ask the gulf state to continue sending emergency funds to the impoverished Gaza Strip.
And last week, Israel announced steps to increase the number of entry permits for day labourers from Gaza and enlarge the fishing zone for Palestinian fishermen.