Not in most countries. In Germany for example, there are a couple of generations, at least, of people born in Germany, but not of German citizen parents, who are not German citizens. Many of them are Turks.
But according to the 14th amendment to the US Constitution, it does work that way, *for citizenship" in the US. However that isn't necessariily the same for Natural Born citizen status.
Fixed