A cidadania brasileira nata não é absoluta e o cidadão pode perdê-la. De acordo com a Constituição Brasileira (artigo 12, § 4.º), será declarada a perda da nacionalidade ao brasileiro que adquirir outra nacionalidade, exceto nos casos de reconhecimento de nacionalidade originária pela lei estrangeira, ou de imposição de naturalização, pela norma estrangeira, ao brasileiro residente em Estado estrangeiro, como condição para permanência em seu território ou para o exercício de direitos civis.
Ou seja, se o cidadão brasileiro tiver direito a outra nacionalidade por direito de origem, como no caso de italianos ou portugueses filhos de estrangeiros, ele não perde a nacionalidade brasileira. Em outro caso, se o cidadão brasileiro for obrigado a se naturalizar em outro país para poder permanecer ou exercer direitos civis, também manterá as duas nacionalidades.
Nas demais situações além dessas, o cidadão brasileiro nato está sim passível de perder a nacionalidade brasileira. Por exemplo, no caso de aquisição derivada, voluntária (a pessoa pede para se naturalizar), poderá haver perda da nacionalidade brasileira. Isso vale para cônjuges que solicitam a nacionalidade estrangeira por matrimônio.
Um caso perda de nacionalidade brasileira por matrimônio com estrangeiro foi julgado no Supremo Tribunal Federal (STF). O Acórdão referente ao Mandado de Segurança 33.864, decidiu que um brasileiro pode perder a nacionalidade e até ser extraditado, desde que venha a optar, voluntariamente, por nacionalidade estrangeira.
Tratou-se de uma brasileira que adquiriu nacionalidade norte-americana voluntariamente, perdendo a brasileira. De qualquer forma, é preciso que haja o devido processo legal, perante o Ministério da Justiça (que agirá de ofício ou por representação) ou o Poder Judiciário (neste caso por provocação do Ministério Público Federal) para que um brasileiro perca a sua cidadania.
Fonte: CNJ