Norway, Ireland and Spain announced Wednesday they will formally recognize a Palestinian state, dealing the latest diplomatic blow to Israel.

“In the midst of a war, with tens of thousands killed and injured, we must keep alive the only alternative that offers a political solution for Israelis and Palestinians alike,” Norwegian Prime Minister Jonas Gahr Støre said.

“Two states, living side by side, in peace and security.”

Speaking at a news conference in Dublin shortly after, Irish Prime…