Si bien el reconocimiento de la nacionalidad israelí es cada vez más generalizado, incluso entre la mayoría de las naciones de Oriente Medio, sigue estando obstaculizado por dos conceptos estrechamente vinculados -y peligrosos-. El primero es el creciente giro en Oriente Medio, y en otras partes, del rechazo de la legitimidad de Israel al rechazo de la legitimidad del sionismo.
虽然对以色列国籍的承认正日益普遍，甚至在大多数的中东国家也是如此，但它仍然受到两个紧密关联—且危险的—概念阻碍。第一个是在中东和其它地方日益明显的，从拒绝承认以色列的合法性到拒绝承认犹太复国主义合法性的转变。第二个是在巴勒斯坦人、其他阿拉伯人和许多欧洲人之中日渐增长的，以一个双民族的以色列—巴勒斯坦国来代替原本两个国家的解决方案的倾向。