What about precedents? I have found none. There are many other states that advertise their legitimacy in their names, e.g., the Islamic Republic of Iran, the Bolivarian Republic of Venezuela; great role models that Israel could emulate as the "Jewish State of Israel." Let Israel rename itself. But no state, as far as I have been able to determine, has ever demanded that others, let alone its enemies, specifically recognize a particular claim to legitimacy. Diplomatic "recognition" is intended primarily as an acceptance that a regime exercises a monopoly of organized violence within certain borders, and not even necessarily that. It is not generally an endorsement of a "right to exist," it is a recognition of de facto existence. As far as I can see the Israeli demand is unique.
Gunmen in Egypt kill guard outside Niger embassy (Reuters)
from the article: Kerry: 'Mistake' to use Jewish state recognition as deal breaker