According to the Israeli newspaper Haaretz, the bulldozing near the Palestinian refugee camp of Yibna was in protest over the Palestinian Authority arrest earlier of Al-Aqsa Martyrs Brigade leader Alaa al-Hams on suspicion of connection with the kidnapping last month of a British human rights activist and her parents.
Reports said the Al-Aqsa gunmen fired into the air with their weapons in the direction of Egypt, but Egyptian troops did not return fire.
Earlier in the day gunmen from the same group were said to have rampaged through the southern Gaza town of Rafah, closing the border and seizing four PA government buildings.
Al-Aqsa has threatened to disrupt upcoming PA elections if al-Hams was not released.
2014: The Year in Music [PHOTOS]