TEL AVIV, Israel — Israeli Prime Minister Benjamin Netanyahu said Tuesday he has ordered the army to immediately carry out “powerful strikes” in Gaza, a new test for the tenuous U.S.-brokered cease-fire.

The order from Netanyahu follows heightened tensions, as Israel reported Hamas firing on its forces in southern Gaza and after Hamas returned a set of remains that Israel said belonged to a hostage recovered earlier in the war.

Netanyahu called the return a “clear violation” of the cease-fire agreement, which requires Hamas to return all Israeli hostage remains as soon as possible.

Hamas then said it will delay the handover of a hostage body. There are still 13 bodies of hostages in Gaza.

Later Tuesday, the sounds of tanks firing and explosions could be heard and seen in Gaza City and other parts of Gaza.

In a sign of the fragility of the cease-fire, Israeli troops were shot at in the southern city of Rafah on Tuesday and returned fire, according to an Israeli military official who spoke on condition of anonymity because there hadn’t been an official announcement yet.

An Associated Press videographer in Khan Younis witnessed what appeared to be a white body bag being carried out from a tunnel by several men, including some in masks, and then transported into an ambulance.

It was not immediately clear what was in the bag.

The slow return of hostages’ bodies is posing a challenge to implementing the next stages of the cease-fire, which will address even knottier issues, such as the disarmament of Hamas, the deployment of an international security force in Gaza and deciding who will govern the territory.

Hamas has said it is struggling to locate the bodies amid the vast destruction in Gaza, while Israel has accused the group of purposely delaying their return.

Over the weekend, Egypt deployed a team of experts and heavy equipment to help search for the bodies of the remaining hostages. That work continued Tuesday in Khan Younis and Nuseirat.

This is the second time since the cease-fire began on Oct. 10 that remains turned over by Hamas have been problematic. Israel said one of the bodies Hamas released in the first week of the cease-fire belonged to an unidentified Palestinian.

During a previous cease-fire in February 2025, Hamas said it handed over the bodies of three hostages, Shiri Bibas and her two sons, but testing showed that one of the bodies returned was identified as a Palestinian woman. Shiri Bibas’ body was returned a day later.

Hamas has been designated as a terrorist organization by the United States, Canada and the European Union.

The remains returned overnight have been identified as belonging to Ofir Tzarfati, Netanyahu’s office said.

Tzarfati was kidnapped from the Nova music festival in the Oct. 7, 2023, Hamas-led attack on Israel that started the war. Almost 400 people were killed at the festival and dozens were abducted.

In all, the terrorists killed some 1,200 people, mostly civilians, and took 251 hostages that day.

Tzarfati was killed in captivity and his body was retrieved by Israeli troops in November 2023. In March 2024, his family received additional remains for burial.

Tzarfati’s family said in a statement that this is the third time “we have been forced to open Ofir’s grave and rebury our son.”

“Since then, we have lived with a wound that constantly reopens, between memory and longing, between bereavement and mission,” it added and described the return of body parts as an “abhorrent manipulation.”

3 Palestinians killed

Earlier Tuesday, Israeli authorities said they had killed three Palestinian enemies early during an operation in the northern part of the occupied West Bank, the latest action in Israel’s stepped-up military activity in the territory since the Oct. 7 attack.

Israeli police said the three men were shot as they came out of a cave near Jenin, a town in the northern West Bank known as an enemy stronghold. The Israeli military said in a statement that the enemies “took part in terror activity in Jenin,” but gave no further details.

Two enemies were shot and killed in the initial volley of gunfire. The third, who was wounded, was killed shortly after, according to the Israeli military.

An earlier statement said the Israeli military carried out an airstrike shortly afterward to destroy the cave. The army confirmed an airstrike in the area but gave no further details.

Hamas condemned the Jenin strike and later identified two of the three men as members of Hamas’ Qassam Brigades. The third man was referred to as a “comrade,” but no additional details about him were given.

Israel says its operations have cracked down on enemies in the West Bank. But Palestinians and human rights groups say scores of uninvolved civilians have also been among the dead, while tens of thousands of people have been displaced from their homes.

Palestinians buried

In exchange for the returned dead hostages, Israel has so far handed back to Gaza 195 Palestinian bodies, fewer than half of which have been identified.

On Monday, 41 unidentified bodies were buried in the Gaza city of Deir al-Balah and a funeral was held in Israel for the slain hostage Yossi Sharabi, whose remains were returned earlier this month.

The last 20 living hostages were returned to Israel when the cease-fire began, and in exchange, Israel freed roughly 2,000 Palestinian prisoners.

Most of those freed were seized in Gaza by Israeli troops during the two-year war and have been held without charge. Also among those released were 250 Palestinians sentenced to prison terms, most of them convicted for deadly attacks on Israelis dating back decades, according to Israel’s Justice Ministry.

Over 68,500 Palestinians have died in the two-year war in Gaza, according to Gaza’s Health Ministry, which doesn’t distinguish between civilians and combatants in its count. The ministry maintains detailed casualty records that are seen as generally reliable by U.N. agencies and independent experts.

Israel has disputed them without providing its own toll.