"Today's decision will have consequences for our relationship with the Netanyahu government. We are considering what measures Norway will take to respond to the situation that the Netanyahu government has now created," Foreign Minister Espen Barth Eide said in a statement, referring to Israeli Prime Minister Benjamin Netanyahu.

This response come after Israel's Foreign Minister Israel Katz said Thursday the diplomatic status of Norwegian envoys to the Palestinian Authority would be revoked over Oslo's "anti-Israel behaviour" since the Gaza war began in October.

"I ordered the termination of any representation on behalf of the Norwegian Embassy in Israel vis-a-vis the Palestinian Authority", Katz said in a statement.

"There is a price for anti-Israel behaviour," the top diplomat added, citing Norway's recent recognition of a Palestinian state and backing of a pending International Criminal Court case implicating Israeli leaders in war crimes and crimes against humanity.

A separate statement mentioned "serious statements by senior Norwegian officials" that the foreign ministry viewed as anti-Israeli.

The ministry statement said it would revoke the diplomatic status of "eight Norwegian diplomats... whose duties were to represent Norway vis-a-vis the Palestinian Authority".

In an official note delivered Thursday to the Norwegian embassy in Tel Aviv, the Israeli foreign ministry said the envoys' diplomatic status "shall be revoked seven days after the date of this note".

In May, Israel had ordered Spain's consulate in Jerusalem to stop offering consular services to Palestinians from June 1, as a "punitive" measure for Madrid's recognition of a Palestinian state, Katz said at the time.

Spain, Ireland and Norway had earlier announced their decision to recognise a Palestinian state..