Canada had the same sort of issue with base brats born overseas that were issued DND-419 "birth certificates" in the late '60s and into the '70s. They thought they were Canadian citizens, but they were actually German citizens. It was a massive mess that no one wanted to fix.