It has to be admitted that until recent times this fact did cause problems for the applicants from some Arab countries. However, the issue seems to have been sorted out. Family Books that are traditional for many Arabic states will be accepted as replacements of birth certificates.