It is all rather infuriating. Turkey and the Arab states consider anybody born of their ancestors one of their own, and will subject them to their laws for all eternity.
I am kind of concerned with this as well. My family in Algeria are generally of good standing, but some close relatives of mine aren't real fans of the government (and some of them actively mentioned not liking the government several times in the media), so they can't travel to Algeria. As far as I know, the Algerian government isn't really that big on that stuff anymore, but eh. Luckily, I'm Turkish only by ancestry, and my line of the family doesn't have the Turkish nationality any more, so that's kinda handy.

But if our government can tell the Algerian government to un-register me as a citizen, hey, all the better for me, eh.