Rami Hamdallah, the head of the Palestinian Authority, was scheduled to speak at a waste plant opening in Gaza when the incident occurred. A Palestinian Authority leader has accused rival Hamas of responsibility.
Palestinian Prime Minister Rami Hamdallah survived an apparent assassination attempt on Tuesday after a roadside bomb went off near his 20-vehicle convoy, shortly after entering the Gaza strip.
Hamdallah, who is a member of the internationally-backed Palestinian Authority (PA) in the West Bank, continued his trip into Gaza following the blast to give a speech at the opening ceremony of a waste treatment plant.
Nobody immediately claimed responsibility for the attack, which left three vehicles damaged and six security guards injured.
Hamdallah immediately returned to the West Bank after delivering the speech, vowing to continue reconciliation efforts with rival Palestinian group Hamas in Gaza.
"This will not deter from seeking to end the bitter split. We will still come to Gaza," he said.
PA President Mahmud Abbas said he held Hamas responsible for the attack. But his security chief, Majed Farraj, said it was too early to say whether Hamas had been involved.
Hamas, which condemned the attack, said it considered the attack as an attempt to block a Palestinian unity agreement drawn up in October. Hamas security forces said they launched an investigation into the attack.
Gaza, which is separated from the West Bank by Israeli territory, has been controlled Hamas since the militant group ousted the PA in 2007. Several other militant groups also operate in Gaza.
Hamas' police force and armed wing, which the US and the European Union consider a terrorist organization, continues to have full control of the rest of Gaza. Hamas has refused to disband its miltary wing and hand over security to the PA as part of a reconciliation deal.