GAZA CITY, Gaza Strip -- Israeli troops shot dead a Palestinian man and wounded 19 people as crowds surged toward Gaza's border fence with Israel on Friday, a health official said, the first violence since a truce between Israel and Gaza's Hamas rulers took hold a day before.

The shooting did not appear to pose an immediate threat to the Egypt-brokered cease-fire, which called for an end to Gaza rocket fire on Israel and Israeli airstrikes on Gaza. The truce came after eight days of cross-border fighting, the bloodiest between Israel and Hamas in four years.

The Gaza prime minister, Ismail Haniyeh of Hamas, has urged militant factions to respect the cease-fire. It appeared unlikely Hamas would retaliate for the Friday's shooting because that could jeopardize the militant group's potential gains from the cease-fire deal, such as an easing of restrictions on movement in and out of the Palestinian territory.

Hamas officials were not immediately available for comment. Nafez Azzam, a spokesman for Gaza's Islamic Jihad, said the shooting was a violation of the truce and that Egypt was informed.

On Friday, hundreds of Palestinians approached Israel's border fence in several locations in southern Gaza, according to an Associated Press Television News cameraman. In the past, Israel's military has barred Palestinians from getting close to the fence, and soldiers opened fire routinely to enforce a no-go zone meant to prevent infiltrations into Israel.

Since the cease-fire, growing numbers of Gazans have entered the no-go zone.

In one incident captured by Associated Press video, several dozen Palestinians, most of them young men, approached the fence, coming close to a group of Israeli soldiers standing on the other side.

Some Palestinians briefly talked to the soldiers, while others appeared to be taunting them with chants of "God is Great" and "Morsi, Morsi," in praise of Egyptian President Mohammed Morsi, whose mediation led to the truce.

At one point, a soldier shouted in Hebrew, "Go there, before I shoot you," and pointed away from the fence, toward Gaza. The soldier then dropped to one knee, assuming a firing position. Eventually, a burst of automatic fire was heard, but it was not clear whether any of the casualties were from this incident.

Gaza health official Ashraf al-Kidra said a 20-year-old man was killed and 19 people were wounded.

Israel's military said roughly 300 Palestinians approached the security fence at several locations in southern Gaza, tried to damage it and cross into Israel. Soldiers fired warning shots in the air to distance the Palestinians from the fence, but after they refused to move back, troops fired at their legs, the military said. It also said a Palestinian infiltrated into Israel in the course of the unrest, but he was returned to Gaza.

The truce allowed both Hamas and Israeli Prime Minister Benjamin Netanyahu to step back from the brink of a full-fledged war. Over eight days, Israel's aircraft carried out some 1,500 strikes on Hamas-linked targets, while Gaza fighters peppered Israel with roughly the same number of rockets.

The fighting killed 166 Palestinians, including dozens of civilians, and six Israelis.

In Cairo, Egypt is hosting separate talks with Israeli and Hamas envoys on the next phase of the cease-fire - a new border deal for blockaded Gaza. Hamas demands lifting of all border restrictions, while Israel insists that Hamas must halt weapons smuggling to the territory.

In Israel, a poll showed that about half of Israelis think their government should have continued its military offensive against Hamas.

The independent Maagar Mohot poll released Friday shows 49 percent of respondents feel Israel should have kept going after squads that fire rockets into Israel. Thirty-one percent supported the government's decision to stop. Twenty percent had no opinion.

Twenty-nine percent thought Israel should have sent ground troops to invade Gaza. The poll of 503 respondents had an error margin of 4.5 percentage points.

The same survey showed Netanyahu's Likud Party and electoral partner Israel Beiteinu losing some support, but his hard-line bloc would still able to form the next government. Elections are Jan. 22.