The state of Saxony-Anhalt has said people who do not recognize Israel's right to exist cannot become naturalized citizens. The eastern state's interior minister said Germany's other 15 states should take similar steps.