The leaders of Norway, Ireland and Spain have said their countries will formally recognise Palestine as a state next week for the sake of “peace in the Middle East“, prompting Israel to immediately recall its envoys.