Meu pedido de perda de nacionalidade foi DEFERIDO. Receberei algum documento formal?

A formalização da perda de nacionalidade é realizada por meio da publicação no Diário Oficial da União; dessa forma, a página do Diário que contém a publicação é a comprovação da perda de nacionalidade. 
Caso seja necessário, é possível solicitar a emissão de uma CERTIDÃO de perda de nacionalidade ao Ministério da Justiça e Segurança Pública. Consulte aqui mais informações.