An apparent roadside bomb struck the convoy of Palestinian Prime Minister Rami Hamdallah Tuesday morning in the Gaza Strip, injuring several people, according to authorities.