Seven people were injured in the vehicle bomb attack, which blew up three cars and was complemented by gunmen who opened fire on the convoy.
"The attack on the Prime Minister's convoy is an attack on the unity of the Palestinian people", he said.
Palestinian Prime Minister Rami Hamdallah was unharmed and went on to inaugurate a long-awaited sewage plant project in the northern part of the strip.
According to witnesses, a passenger on a motorbike threw an explosive device at the last auto in the prime minister's convoy shortly after it entered Gaza through the Erez Crossing with Israel on Monday morning. One had signs of blood on the door.
Media reports said Hamdallah was unhurt, but several bystanders were injured.
Nabil Abu Rudeineh, Palestinian President Mahmoud Abbas' spokesperson, held Hamas responsible for the attack.
The device which left a crater in the ground appeared timed to hit Rami Hamdallah’s motorcade Palestinians Mohammed Salem Reuters
Hamdallah, who was accompanied by PA General Intelligence Chief Majed Faraj, arrived in Gaza to participate in the inauguration of a wastewater treatment plant.
It said it would not derail Hamdallah's visit, which comes as reconciliation agreement between Hamas and Abbas's Fatah party falters. "We will still come to Gaza".
The Washington Post reported last Thursday that U.S. President Donald Trump's Middle East envoy Jason Greenblatt said the White House will hold a conference this week to look into saving the situation in Gaza. Hamas seized control of the Gaza Strip in 2007.
Hamas has controlled Gaza since seizing it from the West Bank-based Palestinian Authority in 2007.
Hamdallah's government is recognised by the global community, while Hamas is blacklisted as a terrorist organisation by the European Union and the United States.
Bears miss out on the NCAA Tournament, will play in the NIT
So the Huskers were safely in, or weren't a contender. "But of course, nothing was for sure, and we were still nervous". The game will be televised by ESPN2, while a radio call of the game will be provided by the Husker Sports Network.