Although recognition of Israeli nationality is increasingly widespread, even among most nations of the Middle East, it remains obstructed by two closely related – and dangerous – notions. The first is the growing shift in the Middle East, and elsewhere, from rejection of Israel’s legitimacy to rejection of Zionism’s legitimacy.