Brazilian Citizenship After 15 Years: Proof Required

You have lived in Brazil for most of your adult life, and somehow you are still a foreigner on paper. That feeling has a legal fix, and it is probably simpler than you think. Extraordinary naturalization (naturalização extraordinária) is written directly into the Brazilian Constitution, and it asks you for almost nothing beyond time and a clean criminal record.

The rule comes from Article 12, II, “b” of the 1988 Constitution and is repeated in Article 67 of Law 13.445/2017, the Brazilian Migration Law. It has three requirements only: more than 15 uninterrupted years of residence in Brazil, no criminal conviction, and an express request. No Portuguese exam. No income threshold. No civics interview.

So why do so many long-term residents lose this right without ever knowing they had it? Because nobody tells them the clock exists, and because the word “uninterrupted” is where almost every application dies. People count from the day they first landed in Brazil. The Ministry of Justice counts from the day their residency became indefinite. That gap can be five years, ten years, or a lifetime.

This article is about the second half of the problem: not the rule, which is generous, but the proof, which is where you either win or get denied. If you have been in Brazil since the 1990s or 2000s and still carry a CRNM (National Immigration Registration Card), read to the end. The documents you will need are mostly already in a drawer in your house.

What Exactly Does Extraordinary Naturalization Require in 2026?

Extraordinary naturalization requires more than 15 uninterrupted years of residence in Brazil, absence of any criminal conviction, and a formal request filed by you. Under Article 12, II, “b” of the Federal Constitution and Article 67 of the Migration Law (Law 13.445/2017), nothing else can be legally demanded, no language test, no minimum income, no interview.

That short list is the whole point of this route. Ordinary naturalization, the four-year path, requires you to demonstrate the ability to communicate in Portuguese, usually through a Celpe-Bras certificate or a documented equivalent. If you are 68 years old, arrived from Japan or Lebanon in 1998, run a small business in Portuguese you learned on the street, and panic at the idea of a formal exam, this is your route.

You can read the full text of the Migration Law on the Planalto government portal. Article 67 is two lines long. That brevity is deliberate: the legislature simply copied the constitutional rule because it could not legally expand it.

Worth knowing: Brazilian legal doctrine treats extraordinary naturalization as a direito subjetivo (a subjective right), not a discretionary favour. Once you prove the requirements, the government has a duty to grant it. That distinction is the foundation of every successful court challenge when a file sits untouched for years.

There is one complication. Decree 9.199/2017, which regulates the Migration Law, lists the ability to communicate in Portuguese as a general requirement for naturalization processes. Some analysts read that as applying across the board. The stronger position, and the one courts have accepted, is that a decree cannot add a requirement the Constitution did not create. If a clerk asks you for a language certificate on an extraordinary application, that demand has no valid legal basis.

Note also what “no criminal conviction” means. It means a final conviction, not an open investigation, not an archived police report, not an administrative fine for overstaying a visa. If you once paid a visa overstay fine, that is administrative, not criminal, and it does not disqualify you.

When Does the 15-Year Clock Actually Start?

The 15-year clock starts on the date your residency in Brazil became indefinite (residência por prazo indeterminado), not on the date you first entered the country. This single detail is responsible for the majority of denials. Twelve years on a renewable temporary visa plus three years as a permanent resident equals three years, not fifteen, in the Ministry of Justice’s reading.

Here is why this happens so often. Most foreigners in Brazil pass through a sequence of statuses: a temporary work visa, then a family reunion permit, then permanent residency. Each step generated a document. Nobody ever told you that only the last one starts the constitutional clock. So you count from your first arrival stamp, file at year 16, and receive a rejection that makes no sense to you.

Common mistake: Using your first entry stamp as the start date. Find the exact date your residência permanente or residência por prazo indeterminado was granted. It appears on your old RNE card, your CRNM, or in the Diário Oficial da União publication that authorised your residency.

The word “uninterrupted” is the second trap. It does not mean you never left Brazil. Brazilian practice accepts travel: holidays, business trips, visits to family abroad. What breaks continuity is the loss of your residence status or an absence long enough to show you stopped having your life fixed in Brazil. The Migration Law uses the expression fixada no Brasil, having fixed residence here, which is about your centre of life, not about passport stamps.

Things that genuinely put continuity at risk:

• Letting your permanent residency lapse by staying abroad beyond the legal limit (historically two consecutive years of absence under Brazilian immigration practice)
• Formally cancelling your residency or surrendering your CRNM
• A long gap where you held no valid residence status at all, for example years spent irregular before a later amnesty or regularisation
• Being absent for several consecutive years with no tax filings, no address, no economic life in Brazil

Which Documents Actually Prove 15 Years of Uninterrupted Residency?

You need three layers of evidence: identity and immigration documents, year-by-year proof of continuous presence, and criminal record certificates from Brazil and, where required, your country of origin. The Ministry of Justice does not publish a closed list, so the practical standard is showing at least one dated document for every one of the 15 years.

Layer 1: Identity and Immigration Status

• Current CRNM (National Immigration Registration Card), front and back
• All previous RNE cards or protocols, even expired ones
• The Diário Oficial publication or Federal Police decision granting indefinite residency (this is your clock start date, get it in writing)
• Full passport copies, including expired passports, with entry and exit stamps
• Birth certificate, legalised or apostilled, with sworn translation into Portuguese
• CPF (Brazilian tax number) and, if you have one, RG issued to foreigners

Layer 2: Year-by-Year Continuity (the Layer That Wins or Loses the Case)

This is where you build the narrative that your life has been in Brazil without interruption. Mix document types, because a single source is fragile.

• Income tax returns (Declaração de Imposto de Renda) filed with the Receita Federal for each year, or the receipt confirming you were exempt
• Carteira de Trabalho (work card) pages showing employment periods, or CNPJ records if you ran a company
• CNIS statement (social security contribution history) from the INSS, which is one of the strongest continuity documents because it is generated by the government itself
• Utility bills in your name, ideally one per year, or rental contracts registered at a cartório (notary office)
• School enrolment records for your children, showing continuous attendance in Brazilian schools
• Bank statements, SUS health records, medical records, voter-equivalent registrations for professional councils
• Property deeds or IPTU (municipal property tax) receipts

Layer 3: Criminal Record Certificates

• Federal criminal record certificate from the Federal Police (certidão de antecedentes criminais), issued free online
• State criminal certificates from every Brazilian state where you have lived
• Federal and state court clearance certificates (certidões de distribuição criminal)
• Criminal record certificate from your country of origin, apostilled and translated, if you left there as an adult

A detailed breakdown of every item, including translation and apostille requirements, is in our Brazilian naturalization documents checklist.

How Do You File Extraordinary Naturalization Step by Step?

You file entirely online through the Ministry of Justice’s migration portal, paying a federal fee of R$ 204.77 in 2026 for the naturalization request (the same value charged by the Federal Police for CRNM registration acts). No embassy involvement, no travel, no in-person interview in the standard flow.

• Step 1. Confirm your clock start date. Request a certified copy of the act granting indefinite residency from the Federal Police if you do not have it.
• Step 2. Pull your CNIS and 15 years of tax receipts. Identify the gaps before the government does.
• Step 3. Order all criminal certificates. Most are valid for 90 days, so do this after the document gathering, not before.
• Step 4. Translate and apostille foreign documents. Only a sworn translator (tradutor público juramentado) registered in Brazil is accepted.
• Step 5. Generate the GRU (guia de recolhimento da união, federal payment slip) and pay at any bank or by app.
• Step 6. File on the Ministry of Justice migration system, upload everything as legible PDFs, and save your protocol number.
• Step 7. Monitor for exigências (requests for additional documents). You usually get 30 days to respond, and missing that window can shelve your file.
• Step 8. Once granted, the decision is published in the Diário Oficial. You then attend a delivery ceremony at the Federal Justice court and request your Brazilian ID and CPF update.

Realistic total cost, including sworn translations (typically R$ 100-R$ 150 per page), apostilles abroad, certificate fees and the federal GRU, lands between R$ 700 and R$ 1,500 for a straightforward case. Legal fees are separate. For timelines, see our detailed breakdown of the Brazilian naturalization timeline.

How Does Extraordinary Naturalization Compare to the Other Routes?

Extraordinary naturalization has the longest residency requirement (15+ years) but the lightest proof burden: no language exam, no income proof, no good-conduct assessment. Ordinary naturalization needs only four years but adds the Portuguese requirement. The table below compares the three routes foreigners most often consider in 2026.

Feature	Extraordinary (15+ years)	Ordinary (4 years)	Ordinary reduced (1 year)
Legal basis	Constitution art. 12, II, “b” + Migration Law art. 67	Migration Law art. 65	Migration Law art. 66
Residency required	More than 15 uninterrupted years of indefinite residency	4 years of residency	1 year (Brazilian spouse, Brazilian child, notable service)
Portuguese proof	Not required by the Constitution	Required (Celpe-Bras or equivalent)	Required
Income or means proof	Not required	May be requested	May be requested
Criminal record	No final conviction	No conviction, plus conduct review	No conviction
Nature of the right	Subjective right, administration must grant	Partly discretionary assessment	Partly discretionary assessment
Federal fee 2026	R$ 204.77	R$ 204.77	R$ 204.77

If you qualify for both the 15-year and the 4-year route, you should usually choose extraordinary. Fewer requirements means fewer points of attack. If you are unsure which applies to you, compare the eligibility criteria in our guide to Brazilian citizenship after 4 years.

What Is the Government’s Strongest Argument Against You?

The Ministry of Justice’s best argument is not weak, and it is worth stating properly: the Constitution says “resident in Brazil for more than fifteen uninterrupted years”, and residence in Brazilian immigration law is a legal status, not a factual situation. Years lived here without valid residence authorisation are, on that reading, not “residence” at all.

That position has real force. It explains why analysts count only from the grant of indefinite residency, and why a decade spent on renewable temporary permits is disregarded. Under Article 65 and the broader architecture of the Migration Law, residence categories are defined and time-bound. An administration applying the law literally is not being arbitrary.

Here is the answer. The constitutional text does not say “indefinite legal residence”. It says residentes, and Article 67 of the Migration Law uses fixada no Brasil, which describes a factual centre of life, not a visa category. When a person has lived, worked, paid taxes, raised children and contributed to social security in Brazil for two decades, treating that as legal non-existence contradicts the constitutional purpose of the rule, which is to recognise integration, not to reward paperwork.

Federal courts have accepted this factual-residence reasoning in individual cases, particularly where the foreigner’s irregularity was later cured by a regularisation programme or where temporary permits were continuously renewed without any gap. The argument is strongest when the evidence of factual integration is overwhelming: unbroken INSS contributions, continuous tax filings, Brazilian children, property in your name.

When Do You Need to Go to Court, and What Does It Cost?

You go to court in three situations: your application is denied on a requirement the Constitution does not impose, your file has sat without decision for well beyond the legal analysis period, or your 15-year count was rejected despite strong factual residence evidence. The usual instrument is a mandado de segurança (writ of mandamus), which is fast by Brazilian standards.

Brazil is a civil law country, so a judge is applying codified rules rather than following binding precedent the way a common law court would. That works in your favour here, because the rule you are invoking is constitutional text, the highest codified norm available.

The writ of mandamus is designed for clear violations of a clear right. Because extraordinary naturalization is a subjective right, it fits well. Filing happens before the Federal Court (Justiça Federal), there is no requirement to exhaust administrative appeals first, and decisions on urgent relief can come within weeks. Full judgment typically takes 6-18 months, with appeals extending that. The Superior Court of Justice publishes its immigration and nationality decisions openly, which is useful when building the case file.

Cost structure in 2026: court filing costs at federal level are modest, often in the R$ 50 to R$ 500 range depending on the district, and a writ of mandamus does not expose you to paying the other side’s legal fees if you lose. Private legal fees vary by complexity. The alternative, an ordinary action (ação ordinária) with full evidence production, is slower but appropriate when the continuity of your residency genuinely needs witnesses and expert analysis.

Every lawyer who files for you must be registered with the OAB (Brazilian Bar Association). Ask for the registration number before you sign anything.

What Changed for Extraordinary Naturalization in 2026?

The constitutional requirements have not changed and cannot be changed by ordinary legislation. What has shifted in 2026 is procedural: the naturalization flow is now fully digital through the Ministry of Justice migration system, and federal fees remain at R$ 204.77, unchanged from the previous cycle according to Federal Police fee schedules.

Three practical developments matter for anyone filing this year.

First, digital filing has cut the initial protocol stage from months to days, but it has also made exigências more frequent. Analysts now reject uploads for image quality and missing pages that a human counter clerk would have simply pointed out. Scan at 300 dpi, include every page of every passport, and never crop.

Second, cross-checking against federal databases is now automatic. If your declared address does not match Receita Federal records, or your CNIS shows a gap you did not explain, the system flags it. This favours honest, complete filings and punishes applicants who try to smooth over a difficult year.

Third, there is continuing debate over whether Decree 9.199/2017’s Portuguese requirement applies to extraordinary applications. No binding change has occurred, and the dominant view remains that a decree cannot narrow a constitutional right. Still, expect the occasional analyst to raise it, and be ready to answer in writing rather than argue at a counter.

If your current status is unstable while you build your 15-year case, understand your options first. Our guide on the 60-day window to fix your status in Brazil explains what to do before a gap in residency damages your future naturalization claim.

What Are the Mistakes That Cost People This Right?

The most expensive mistakes are counting from the wrong start date, filing with gaps you have not explained, and letting a 30-day exigência deadline expire. Any one of these produces a denial, and a denial forces you to refile from scratch, paying the R$ 204.77 fee again and restarting the analysis queue.

• Counting 15 years from your first entry into Brazil instead of from the grant of indefinite residency
• Assuming a trip abroad broke continuity and never applying, when in fact ordinary travel does not break it
• Filing with three or four missing years and hoping the analyst will not notice, instead of pre-emptively explaining the gap with alternative evidence
• Ordering criminal certificates first, then spending six months on translations while the certificates expire
• Using a non-sworn translator to save money, which invalidates the document entirely
• Ignoring a request for additional documents because the notification arrived only in the online system, not by email
• Volunteering a language certificate you were never required to produce, which signals that you accept a requirement that does not exist

Frequently Asked Questions About Extraordinary Naturalization

Do I really not need to prove Portuguese for the 15-year route?

Correct. Article 12, II, “b” of the Constitution and Article 67 of the Migration Law list only three requirements: more than 15 uninterrupted years of residence, no criminal conviction, and a request. Neither mentions language. Decree 9.199/2017 mentions Portuguese communication ability as a general naturalization requirement, but a decree cannot add conditions to a constitutional right. If an analyst demands a Celpe-Bras certificate on an extraordinary application, that demand should be challenged in writing, not complied with.

Does time spent in Brazil as an undocumented resident count?

Administratively, usually no. The Ministry of Justice counts from the grant of indefinite residency. Judicially, it sometimes can, when you show your factual centre of life was in Brazil throughout: tax filings, INSS contributions, children in Brazilian schools, property, a continuous address. This is the single most litigated point in extraordinary naturalization. If a chunk of your 15 years was irregular, assume you will need the judicial route and build the evidence accordingly.

Will I lose my original nationality by naturalizing in Brazil?

Brazil does not require you to renounce your original nationality, so dual citizenship is permitted from the Brazilian side. Whether you keep your first nationality depends entirely on that country’s law. Some states automatically withdraw citizenship upon voluntary naturalization elsewhere. Check with your consulate before filing. Many of our clients hold two or three passports lawfully after Brazilian naturalization, but the answer is never universal.

How long does the whole process take in 2026?

Document gathering realistically takes 2-4 months, especially if foreign apostilles are involved. Administrative analysis at the Ministry of Justice typically runs 8-24 months, though digital filing has improved the early stages. Add 30-90 days after publication for the certificate delivery ceremony. If you must litigate, add 6-18 months. Plan for roughly a year and a half from first document to Brazilian passport in a clean case.

Can my children naturalize with me under this route?

Extraordinary naturalization requires you to be at least 18 years old, so minors cannot use this specific route. However, children born in Brazil are Brazilian by birth regardless of your status, under the Constitution’s territorial nationality rule. Children born abroad who live in Brazil may have other pathways, including their own residency-based routes once adults. Each child’s situation needs separate analysis, particularly regarding the date they entered Brazil.

What happens if my application is denied?

You can file an administrative appeal within the deadline stated in the decision, usually 10 days from notification, or go directly to Federal Court. Because extraordinary naturalization is a subjective right, a denial based on a requirement not found in the Constitution is a strong candidate for a writ of mandamus. Read the denial carefully: the exact reason given determines whether you refile with better evidence or litigate the legal interpretation.

Claim Your Extraordinary Naturalization in Brazil: Start With the Date

After fifteen or twenty years of building a life here, being asked to prove you live in Brazil is an odd kind of insult. Our bilingual team at Ribeiro Cavalcante Advocacia handles extraordinary naturalization files for long-term residents from Japan, Bolivia, Lebanon, Portugal, Haiti and beyond, including the difficult cases where part of the 15 years was irregular.

Your concrete next step: find the document that granted your indefinite residency and check the date on it. That single date tells you whether you file this month or in four years. Send it to us and we will tell you exactly where you stand.