Israel’s Prime Minister Benjamin Netanyahu pledged that ‘’there is no immunity for terrorists” after five people were killed Thursday in two separate atacks by Palestinian men, making it the most deadly day since the current wave of violence began at the start of October.

The first incident took place at a busy office block in south Tel Aviv, where the assailant attempted to stab worshippers who had gathered for afternoon prayers.

The first victim stumbled wounded into the synagogue, alerting other worshippers who blocked the attacker’s access. However, he then stabbed several other people in the building, killing 51-year-old Reuven Aviram and 32-year-old Aharon Yesiav and wounding two others.

In a rare occurrence, the 36-year-old Palestinian terrorist from near Hebron, had a legal work permit in Israel. He was seriously wounded by security personnel and arrested.

Less than three hours later, a Palestinian armed with a gun drove along the hard shoulder of a traffic jam between the West Bank settlement of Alon Shvut and the nearby Gush Etzion junction, which has been the scene of several attacks during the past few weeks. Taking advantage of the slow moving traffic, the terrorist opened fire on vehicles killing three people, before ramming his car into another nearby vehicle.

The victims were 18-year-old American gap year student Ezra Schwartz, 49-year-old Yaakov Don, and 40-year-old Shadi Arafa, a Palestinian citizen of Hebron. The assailant, 24-year-old Mohammed al-Kharoub from near Hebron, was disarmed and arrested at the scene.

The two attacks signalled an end to a relative lull in the violence, which has now seen 19 Israelis killed, mainly in stabbing and vehicle attacks. The attacks at first centred on Jerusalem but the Hebron region in the southern West Bank has also become an epicentre of violence. However, attacks have also taken place in central Israeli cities including Tel Aviv, Ra’anana, Netanya and Beit Shemesh.

Israel’s political echelon called for a tougher response to Palestinian terrorism.

Referring to a series of government measures passed in recent weeks, Prime Minister Benjamin Netanyahu said that Israel would exact a harsh punishment on those who carry out attacks against it’s citizens.

“There is no immunity for terrorists: We will hold them to account, we will exact a price from their families, we will destroy their homes, and we will cancel their citizenship.”

Netanyahu connected the attacks to last week’s brutal terror attacks in Paris, saying they were both motivated by fundamentalist Islam.

“Behind these terrorist attacks stands radical Islam, which seeks to destroy us, the same radical Islam that struck in Paris and threatens all of Europe.” he said. “Whoever condemned the attacks in France needs to condemn the attacks in Israel. It’s the same terror. Whoever does not do this is a hypocrite and blind.”

Netanyahu spoke by phone with French President Francois Hollande to express Israel's solidarity with France in wake of Paris attacks. During the call, Netanyahu said that terrorism was a "global problem requiring a global solution."

The Prime Minister will travel to Paris at the end of this month to attend the 2015 U.N. Climate Change Conference. While there, he will meet with Hollande and other world leaders, including Russian President Vladimir Putin.

Israeli President Reuven Rivlin also compared Thursday’s attacks to Paris and described the loss felt as “the same pain.”

“Fundamentalist Islamism is a danger to all free nations everywhere, and we must fight against it unequivocally,” he said.

Opposition Zionist Union co-chair Tzipi Livni called it a “day of shocking terrorism in Tel Aviv, Gush Etzion and Marseille,” and sent condolences to the families of those killed.