An die Staatsangehörigkeitsbehörden der Kreise oder kreisfreien Städte oder, in Städten über 20.000 Einwohnern, an die jeweilige Stadt.
 
Für im Ausland lebende Antragsteller/innen ist das Bundesverwaltungsamt zuständig.

Bundesverwaltungsamt

Ein Staatsangehörigkeitsausweis oder eine Negativbescheinigung kann nur ausgestellt werden, wenn Zweifel an der deutschen Staatsangehörigkeit bestehen oder ein Nachweis ausdrücklich von einer Behörde verlangt wird. Die Staatsangehörigkeitsbehörde prüft dazu

• ob Sie ein berechtigtes Interesse an der Feststellung glaubhaft machen,
• ob und wodurch Sie die deutsche Staatsangehörigkeit erworben haben,
• ob und wodurch Sie die deutsche Staatsangehörigkeit etwa wieder verloren haben.

Außer den Angaben zu Ihrer Person sind daher auch Angaben über die Personen erforderlich, von denen Sie Ihre Staatsangehörigkeit ableiten.

Für den Nachweis der deutschen Staatsangehörigkeit ist es erforderlich, aber auch ausreichend, wenn durch Urkunden, Auszügen aus den Melderegistern oder andere schriftliche Beweismittel mit hinreichender Wahrscheinlichkeit das Bestehen oder Nichtbestehen der deutschen Staatsangehörigkeit nachgewiesen werden kann.

Nützlich können folgende Unterlagen sein:

• zu Abstammung und Personenstand (zum Beispiel Heiratsurkunden),
• zu Erwerb der deutschen Staatsangehörigkeit (zum Beispiel Einbürgerungsurkunden),
• zur Zugehörigkeit zu dem Personenkreis, auf den sich eine Sammeleinbürgerung erstreckte (zum Beispiel Vertriebenenausweis),
• zu Erwerb der Rechtsstellung als Deutscher ohne deutsche Staatsangehörigkeit,
• zu Besitz der deutschen Staatsangehörigkeit oder der Rechtsstellung als Deutscher (zum Beispiel Urkunden über die Genehmigung zur Beibehaltung der deutschen Staatsangehörigkeit),
• zum Erwerb einer anderen Staatsangehörigkeit (z. B. Einbürgerungsurkunde).

§ 30 Abs. 1 Satz 1  i. V. m. § 30 Abs. 3 S. 1 (StAG)