Israeli Channel 2 broadcast Sunday what it claimed was the first Islamic State group (IS) statement threatening Israel in Hebrew, Al-Ahram Arabic news website reported.
According to the website of the channel, the statement vowed revenge against Israelis for crimes against the Palestinian people.
The authenticity of the statement is still in question as IS has not yet confirmed the statement was released from them.
The statement said that the real war has not yet begun, and that all operations carried out by the militant group were just a drop in the ocean compared to what they plan to do in the near future, "where not even a single Jew will remain in Jerusalem."
In the occupied territories, Palestinians have been protesting repeated Israeli and Jewish settler attacks on Al-Aqsa Mosque and the closing of the Muslim holy site on a number of occasions to worshippers.
Israel has repeatedly accused Palestinians of provoking terror in the occupied territories, and in recent weeks has referred to Palestinian stabbings of Israelis as "knife terror."
In a speech, Israeli Prime Minister Binyamin Netanyahu accused the Islamist group Hamas and the Palestinian Authority in the West Bank of inciting violence and terrorism.
Palestinians have been angered by Tel Aviv's policies of evicting of Palestinian families from East Jerusalem, the prospective capital of a future Palestinian state, and the building of Jewish settlements.
Israel has killed more than 50 Palestinians and wounded hundreds during the month of October alone.
At least seven Israelis were killed in reported attacks by Palestinians during the month.
Several dozen Israeli Arabs have joined IS ranks in recent months, Israeli authorities say, with some killed in fighting, AFP reported.