Altera o art. 12 da Constituição Federal, para suprimir a perda de nacionalidade brasileira em razão da mera naturalização, incluir a exceção para situações de apatridia, e acrescentar a possibilidade de a pessoa requerer a perda da própria nacionalidade.
Senador Antonio Anastasia (PSDB/MG), Senadora Ana Amélia (PP/RS), Senador Lasier Martins (PSD/RS), Senador Armando Monteiro (PTB/PE), Senador José Medeiros (PODEMOS/MT), Senador Ivo Cassol (PP/RO), Senadora Simone Tebet (MDB/MS), Senador Roberto Rocha (PSDB/MA), Senadora Vanessa Grazziotin (PCdoB/AM), Senador Hélio José (PROS/DF), Senadora Lídice da Mata (PSB/BA), Senador Fernando Bezerra Coelho (MDB/PE), Senador Raimundo Lira (MDB/PB), Senador Cássio Cunha Lima (PSDB/PB), Senador Airton Sandoval (MDB/SP), Senadora Maria do Carmo Alves (DEM/SE), Senador Waldemir Moka (MDB/MS), Senador Dalirio Beber (PSDB/SC), Senador Garibaldi Alves Filho (MDB/RN), Senador Jorge Viana (PT/AC), Senadora Rose de Freitas (MDB/ES), Senador Randolfe Rodrigues (REDE/AP), Senador Valdir Raupp (MDB/RO), Senador Benedito de Lira (PP/AL), Senador Zeze Perrella (MDB/MG), Senador João Capiberibe (PSB/AP), Senadora Fátima Bezerra (PT/RN), Senador Otto Alencar (PSD/BA), Senador Eduardo Amorim (PSDB/SE), Senador Cristovam Buarque (CIDADANIA/DF), Senador Wilder Morais (PP/GO), Senadora Marta Suplicy (MDB/SP), Senador Tasso Jereissati (PSDB/CE)