Japan is quite a bit different in that regard since they have family registries. Their issue tends to be death records.