A criminal background check from the country of origin is now required per Decree No. 9.199/2017,
Article 239, item III. Previously (approx. 4mos. ago) only federal and state (Brazil) and the country you lived previously for the last 4 years was required on their list of documents.
I noted that naturalization "Ordinaria" also requires that per Decreto 9.199/2017,artigo 234,inciso V.
robal