Spain, Ireland and Norway plan to make Formal their recognition of the Palestinian state on Tuesday. Although dozens of countries have recognized a Palestinian state, Not one of the major Western powers has carried out so, and it is unclear how much of a big difference the move by Ireland, Spain and non-EU member Norway may well make on the ground.