Moi je suis née en Belgique avec un père français et une mère allemande : j'ai la nationalité française sans problème et s'ils savaient le faire il y a 28 ans, ils doivent toujours y arriver. De mémoire, mes parents avaient déclarés ma naissance au consulat, mais mon père était inscrit au consulat je crois. Je dois demander mes actes de naissance à Nantes au service centrale de l'état civil.
Et après ma majorité, il a fallu que je fasse faire un "certificat de nationalité française" (dont j'ai besoin à chaque renouvellement de papier pour "justifier" de ma nationalité) au tribunal de grande instance dont je dépendais à ce moment là, étant née hors de France et d'un seul parent français. Pour cela, il m'a fallu l'acte de naissance complet avec filiation de mon père en plus du mien pour prouver que je suis issue de "2 générations de français" (mon père et mon grand-père).
Edit : et je n'ai pas la nationalité Belge, il aurait fallu que je réside en Belgique à ma majorité y étant simplement née et n'ayant pas d'ascendants Belges. Par contre, j'ai aussi la nationalité allemande.