Paulo, nascido nos Estados Unidos, filho de pais brasileiros que vivem legalmente no país, quando completou 16 anos, decidiu residir no país junto aos seus familiares e, após completar a maioridade, decidiu optar pela nacionalidade brasileira. À luz da Constituição Federal, Paulo poderá entrar com o pedido de nacionalidade brasileira? Ele será considerado brasileiro nato ou naturalizado?