Your result
Possible
Before anything else, we need to know what status you actually hold, because everything in naturalisation counts from it — and it is genuinely common not to know, particularly where a permit was arranged by an employer or a family member years ago.
The document that answers it is the CRNM, the national migratory registration card (older ones say RNE). It shows whether your residence is for a fixed period or an indeterminate one, and from when. If you cannot find it, your status can be checked against the federal police and justice ministry records.
Why it matters: residence for an indeterminate period accumulates time towards naturalisation, and so does fixed-term residence, but a visitor stay does not count at all. People who have spent years in Brazil on repeated visits sometimes discover the clock never started.
Every naturalisation route also asks for three things we have not asked you about: civil capacity, no criminal conviction (or rehabilitation), and enough Portuguese to communicate — judged against your circumstances, not by examination, and with allowance made for disability.
Send us a photograph of your CRNM, or tell us what you remember about how your status was arranged, and we will establish what you hold and how much of it counts.