Hamas called on relevant authorities to open "an immediate and urgent investigation" into the circumstances of the attack and "hold the perpetrators accountable".
A statement on official Palestinian media said president Mahmud Abbas considered it a "cowardly targeting" of Hamdallah's convoy and held his rivals Hamas responsible.
An explosive device detonated some 200 meters after the convoy entered the Strip through the Erez border crossing at 10:00 a.m. local time.
Hamdallah, who is based in the West Bank, arrived in Hamas-run Gaza to inaugurate the sewage plant and said there that the attack will "not deter from seeking to end the bitter split".
Photographs showed one 4×4 vehicle with its windows apparently blown out and airbags deployed.
WH: Trump-Kim Meeting a Go If NKorea Sticks to Promises Made
A South Korean spokesman said, "I feel they're approaching this matter with caution and they need time to organize their stance ". Yang repeated China's position that it wants denuclearization on the Korean Peninsula and problems to be solved through talks.
"The attack on the Prime Minister's convoy is an attack on the unity of the Palestinian people", he said. One had signs of blood on the door. "We will continue to work diligently to complete our government projects in the Gaza Strip", the PM declared.
The top Palestinian Authority officials made the rare trip from the West Bank for the inauguration of a desalination plant.
The visit came as reconciliation efforts between Hamas and Abbas's Fatah party falter. The White House is hosting a gathering of global representatives Tuesday to discuss economic development and the dire humanitarian situation, which White House envoy Jason Greenblatt has blamed on Hamas' control.
Greenblatt reportedly said that the conference will focus on ideas to enhance the Gaza Strip's economy and living conditions, and urged Islamic Hamas movement running the coastal enclave since 2007 to give up armed resistance and commit to peace negotiations.
The World Bank, European Union and other European governments have paid almost US$75 million (NZ$102 million) in funding.