冰岛从伊拉克的收到29名巴勒斯坦难民，此举引起了一些冰岛政治人物的负面反应，冰岛文学教育家Bergljót Soffía Kristjánsdóttir认为这反映了冰岛的仇外心理日益严重。2011年11月29日，冰岛议会通过决议，授权政府正式承认以「绿线（又称1967年边界）」为界的巴勒斯坦国。决议在没有反对票以及几张反对党议员投下的弃权票下通过。2011年12月15日，冰岛外交部长正式宣布冰岛承认巴勒斯坦国。巴勒斯坦外交部长亲自去访问冰岛并接受外交照会，他指出，冰岛对巴勒斯坦的承认是具重要意义的，因为