Also, after a general search, I came across the below from the news section of br-visa.com.br:
Ministry of Justice simplifies the Naturalization and Correction of Federal Settlements processes
The Department of Foreigners, a body of the Ministry of Justice responsible
for issuing rules for foreigners in Brazil, issued on February 06th the Ordinance
No. 05/2015, which brought changes in the documents to be presented for
processing Naturalization and Correction of Federal Settlements processes.
There was a significant simplification in the list of documents required for the
Correction of Federal Settlements process. It is no longer required to submit
“certidões de cartórios de protestos”, “certidões negativas da Fazenda”,
“certidões de distribuição federais”, “executivos fiscais estaduais e municipais”
and “certidões de distribuição estaduais” (public certificates that show
whether a person was civilly suited, or if any debt was not paid). It is enough
now to present only the criminal records issued by the Brazilian Civil Police
(of the last 5 years) and a certificate to show whether any criminal suit is
pending for the foreigner in Brazil, together with the regular documents
required for identification and collection of fees.
As for the Naturalization process, the list of documents and procedures was
also greatly simplified.
This new rule is in effect since its publication in February 06th.
Anyone know more detail about this?