Rami Hamdallah was not injured in the explosion, which occurred shortly after his convoy entered the territory run by Hamas, a security source in the convoy said.
Two Palestinians were killed by Israeli fire, Gaza medical sources said on Sunday, after four soldiers were wounded in an apparent bomb attack on the border with the Palestinian enclave.
Two Israeli police commandos were wounded in the raid in the city of Jenin, a spokesman said. Such flare-ups have been rare in the West Bank.
A planned handover of power in Gaza from Hamas to the Palestinian Authority under a landmark reconciliation accord hit "obstacles" on Sunday's deadline to do so, a top official said.
Four people have died in the Gaza Strip from Israeli gunfire and airstrikes, a health ministry official said Saturday, following a day of clashes between Palestinian protesters and Israeli security forces over Jerusalem.
Hamas leader Ismail Haniyeh, elected the group's overall leader in May, urged Palestinians, Muslims and Arabs to hold rallies against the US decision on Friday, calling it a "day of rage".