L'Islande est devenue le premier pays d'Europe occidentale à reconnaître la Palestine comme un Etat indépendant. Dans un communiqué publié sur Internet, le Parlement a indiqué qu'une motion reconnaissant la Palestine «comme un Etat indépendant et souverain» en fonction des frontières de la Guerre des Six Jours, en 1967, avait été adoptée avec 38 votes sur 63. En entrevue à la télévision d'Etat, le ministre des Affaires étrangères, Ossur Skarpheinsson, a affirmé que la motion lui donnait le droit de faire une déclaration formelle au nom du gouvernement, mais qu'il préférait d'abord en discuter avec d'autres pays nordiques. La résolution, qui survient au moment où les Nations unies tiennent la journée annuelle de solidarité avec le peuple palestinien, reconnaît également l'Organisation de libération de la Palestine (OLP) comme l'autorité légale de l'Etat palestinien et presse Israël et la Palestine d'en venir à une entente de paix. Ce vote survient peu de temps après que la Palestine eut été admise à l'Organisation des Nations Unies pour l'éducation, la science et la culture (UNESCO). L'Islande faisait partie des 11 pays européens à supporter son adhésion, qui se voulait une étape pour faire reconnaître la Palestine comme un Etat à part entière dans le concert des nations. Toutefois, la volonté de la Palestine de se joindre complètement à l'ONU pourrait se buter à la difficulté d'obtenir le support de neuf des 15 pays membres du Conseil de sécurité et à la promesse des Etats-Unis d'apposer leur veto pour bloquer toute résolution supportant son adhésion. Dans un message adressé à l'ONU, mardi 29 novembre 2011, le dirigeant palestinien Mahmoud Abbas a réaffirmé sa volonté de présenter la candidature de la Palestine, affirmant que cela relancerait les négociations de paix si Israël est prêt à négocier en se basant sur les frontières de 1967.