Passport would indicate he is a citizen NOW, not at birth
If he was not a citizen at birth then he would have to have been naturalized some time after he reached his majority. Surely there would be evidence of that?