Given first name and birth date (from age down to seconds), any authorities worth their salt can find him in a minute.

edit: well, unless he was not born in a territory under the authority of the authorities in question, and is an undocumented resident of the territory in question...