Wednesday night's attacks took place in two locations in the newly renovated Sarona Market in central Tel Aviv, close to Israel's defence ministry and main army HQ. Both gunmen were in custody.

Sixteen people were also injured.

There has been a wave of Palestinian attacks on Israelis since last year, with a series of shootings, stabbings and car-rammings, although the rate had dropped in recent weeks.

Prime Minister Benjamin Netanyahu, who visited the scene shortly afterwards, called the attack "a savage crime of murder and terrorism".

Prime Minister Benjamin Netanyahu, who visited the scene shortly afterwards, called the attack "a savage crime of murder and terrorism".

He promised "intensive action by the police, the army and other security services" to catch accomplices and prevent further attacks, a statement from his office quoted him as saying.

Israel later announced a permit ban that will impact Palestinians in the West Bank and in the Hamas-controlled Gaza Strip who had planned to visit relatives in Israel, attend Ramadan prayers in Jerusalem or travel abroad via Tel Aviv's airport.

Israel later announced a permit ban that will impact Palestinians in the West Bank and in the Hamas-controlled Gaza Strip who had planned to visit relatives in Israel, attend Ramadan prayers in Jerusalem or travel abroad via Tel Aviv's airport.

A statement from Cogat, the Israeli body which manages civilian affairs in the West Bank, also said permits for 204 relatives of the attackers had been suspended.

The suspension did not apply to Palestinians with work authorizations.

Permits for 204 relatives of the attackers had also been suspended, a statement from Cogat, the Israeli body which manages civilian affairs in the West Bank, said.

It added Palestinians were being prevented from entering and leaving Yatta, and access to the village would only be allowed for humanitarian and medical cases.

It added Palestinians were being prevented from entering and leaving Yatta, and access to the village would only be allowed for humanitarian and medical cases.

According to Israeli media, army forces have also measured the houses of the attackers, in preparation for possible demolition.

According to Israeli media, army forces have also measured the houses of the attackers, in preparation for possible demolition.