а вроде как новорожденным и не дают гражданство. до 18 лет он может иметь паспорт, но он не означает гражданства. гражданство получается с совершеннолетием. может, россия исключение, не интересовалась, но в нескольких странах я встречала именно такой подход, и сама была "участником" такой ситуации