Comment by Y_Y

Citizens of Israel, under Israeli law? Some are, but most are not. ( https://en.wikipedia.org/wiki/Demographics_of_Israel )

They're certainly humans worthy of rights and dignity, citizens of the world, and most are citizens of the (partially recognised, limited authority) Palestinian state. But I think it's clear what we are talking about, that the Israeli state is "democratic" in the sense that it has a conventional (if unfair) idea of who its population/demos is, and those are the people eligible to vote for the representatives at the State level.

The situation you describe actually did happen to me, and many others in states without jus soli which are nonetheless widely considered democratic. This is typical in Western Europe, for example.