O primeiro passo para iniciar um processo de nacionalidade portuguesa deverá ser através da localização do registro de nascimento (ou batismo) desse português em Portugal.

Sem a certidão de nascimento será impossível a obtenção da dupla nacionalidade, sendo essencial o nome completo do português e do seus pais, data de nascimento e informação sobre a freguesia/paróquia que foi registrado quando nasceu (apenas a informação regional como: Trás-os-Montes, Alentejo, Minho não será suficiente para a pesquisa).

Por muitas vezes, o interessado no processo de nacionalidade precisará de uma assessoria profissional para localização dessas informações que permitirão uma pesquisa genealógica em Portugal com o pesquisador da área.