I henhold til passloven, er det et krav at passøkers hele fødselsnummer på elleve siffer innføres i passet. Fødselsnummeret består av passøkers fødselsdato og et personnummer.
Søknad om personnummer for barn vedlegges :
Legalisert original fødselsattest, legalisert oversettelse til fransk eller engelsk, bekreftet rett kopi av begge foreldres pass. Papirene må være legalisert av algirsk/tunisk/libyisk myndighet.
Har passøker hatt norsk pass tidligere der fødselsnummer ikke stod oppført, er det også ønskelig at kopi av gammelt pass vedlegges.
For norske statsborgere eller personer som er født eller adoptert i Norge, som har vært registrert bosatt i Norge, kan fødselsattest utstedes ved folkeregisteret i bosteds-/ utvandringskommunen. Dersom attesten er på et annet språk enn fransk, engelsk eller tysk, må autorisert oversettelse vedlegges.
Tilsagn om fødselsnummer vil skje i form av brev til søker fra ambassaden. I henhold til interne sikkerhetsbestemmelser, kan det ikke benyttes elektronisk post eller telefaks ved meddelelse om tildeling av fødselsnummer. Saksbehandlingstiden blir oppgitt til normalt ca. seks uker, men man må regne med at det i perioder tar lengre tid.