Habe das mal hierher verschoben, da es ja nichts mit Einbürgerung zu tun hat.

Eine Ausmusterung aus fremden Streitkräften ist sicherlich nicht für die deutschen Streitkräfte verbindlich, die Wehrdienstbehörden entscheiden hier wohl selbst. Evtl. wird die Ausmusterung eines NATO-Partners aber anerkannt, evtl. mal beim Kreiswehrersatzamt nachfragen. Sicher sind die Chancen aber groß, dass auch hier auf "untauglich" erkannt wird, wenn der Grund, der in PL dazu führte, noch besteht.

Grundsätzlich ist ein Deutscher mit Wohnsitz in D hier auch wehrdienstpflichtig, die Einberufungsgrenze liegt meines Wissens derzeit bei 25 Jahren, sofern keine Rückstellung erfolgte oder besondere Verwendungen möglich sind (z.B. Mediziner). In der Praxis wird aber wohl derzeit nur bis 23 einberufen.

Am besten wird wohl sein, gar nichts zu unternehmen, solange die Wehrbehörde sich nicht meldet. Ab 25 dürfte dann eigentlich gar nichts mehr passieren.

Ein Spezialforum zum Wehrdienstrecht findet man z.B. bei www.recht.de