Norway, Ireland and Spain will recognise an independent Palestinian state, the three countries prime ministers say.
The announcement comes with the hope it will help to bring peace with Israel, Norway's Prime Minister Jonas Gahr Støre said.
"In the middle of a war, with tens of thousands of dead and injured, we must keep alive the only thing that can provide a safe home for both Israelis and Palestinians: two states that can live in peace with each other," Mr Støre told a press conference.
Irish Prime Minister Simon Harris echoed Mr Støre's statement on a two-state solution, and added that he expected other countries to follow in the coming weeks after talking to world leaders.
Spanish Prime Minister Pedro Sanchez said his country's council of ministers would recognise an independent Palestinian state on Tuesday, May 28.
The moves come as Israeli forces have led assaults on the northern and southern edges of the Gaza Strip in May, causing a new exodus of hundreds of thousands of people, and sharply restricted the flow of aid, raising the risk of famine.
The Israeli foreign ministry said on Wednesday it had ordered an immediate recall of its ambassadors to Ireland and Norway.
Israeli Foreign Minister Israel Katz said the decision to recognise a Palestinian state undermined Israel's right to self-defence and efforts to return the 128 hostages being held by Hamas in Gaza.
"Israel will not be silent," Mr Katz said.
"We are determined to achieve our goals: restoring security to our citizens and the removal of Hamas and the return of the hostages."
The Palestinian Authority and its rival group Hamas both welcomed the recognition of a Palestinian state by Ireland, Spain and Norway.
The Palestinian Authority exercises limited self-rule in the West Bank territory while Hamas runs Gaza.
Blinken says he'll work with US Congress on potential ICC sanctions
The Biden administration is willing to work with the US Congress to potentially impose sanctions against International Criminal Court officials over the prosecutor's request for arrest warrants for Israeli leaders over the Gaza war, Secretary of State Antony Blinken said.
At a Senate appropriations subcommittee hearing, Republican Senator Lindsey Graham told Mr Blinken he wanted to see renewed US sanctions on the court in response to the move announced by ICC prosecutor Karim Khan on Monday.
"I want to take actions, not just words," Mr Graham said to Mr Blinken.
"Will you support bipartisan effort to sanction the ICC, not only for the outrage against Israel but to protect in the future our own interest?"
"I welcome working with you on that," Mr Blinken responded.
Mr Khan said in his announcement that he had reasonable grounds to believe that Israeli Prime Minister Benjamin Netanyahu, Israel's defence chief and three Hamas leaders "bear criminal responsibility" for alleged war crimes and crimes against humanity.
Both President Joe Biden, a Democrat, and his political opponents have sharply criticised Mr Khan's announcement, arguing the court does not have jurisdiction over the Gaza conflict and raising concerns over process.
The United States is not a member of the court, but has supported past prosecutions, including the ICC's decision last year to issue an arrest warrant for Russian President Vladimir Putin over the war in Ukraine.
At an earlier hearing on Tuesday, Mr Blinken said he would work with congress on an appropriate response, calling the ICC's move "profoundly wrong-headed."
It would complicate the prospects of reaching a hostage deal and a ceasefire in Israel's conflict with the Palestinian militant group Hamas, Mr Blinken said.
Israel backs down over confiscation of AP camera equipment
Israeli authorities confiscated camera equipment belonging to the Associated Press (AP) on Tuesday, before reversing course in the face of widespread condemnation from media groups and criticism even from its closest ally, the United States.
Communications Minister Shlomo Karhi said in a statement he had ordered officials to cancel the original decision and return the confiscated equipment, pending a decision by the Ministry of Defence, which he said wished to examine the issue.
The Israeli Communications Ministry had earlier accused the AP of breaking the law by providing a live broadcast to Al Jazeera, which it placed under a temporary ban earlier this month, accusing it of endangering national security.
AP said it was ordered to shut down a live feed showing a view into Gaza from the Israeli town of Sderot, saying this was not based on content but "an abusive use by the Israeli government of the country's new foreign broadcaster law".
"The Associated Press decries in the strongest terms the actions of the Israeli government to shut down our longstanding live feed showing a view into Gaza and seize AP equipment," AP spokesperson Lauren Easton said.
The media law, passed in April, allows the government to order foreign broadcasters to temporarily cease operations on grounds of national security.
The White House, which has supported Israel in the war, said the incident was concerning and journalists had the right to do their jobs.
US President Joe Biden's administration asked senior Israeli officials to reverse course as soon as it learned of the reports, White House National Security Council spokesperson Adrienne Watson said.
"The free press is an essential pillar of democracy and members of the media, including AP, do vital work that must be respected," Ms Watson said in a statement.
Media rights groups blasted the move, which Reporters without Borders called "outrageous censorship".
Reuters