USCIS Certificate of Non-Existence and Ancestor Naturalization Records for Dual Citizenship

A USCIS Certificate of Non-Existence for dual citizenship may help prove that an ancestor did not become a U.S. citizen. It is not, however, a nationwide search of every courthouse that ever processed naturalizations. U.S. records are divided among USCIS, the National Archives and Records Administration (NARA), federal courts, state archives, and county or municipal courts. The correct evidence depends on when and where your ancestor lived and whether you need to prove completed naturalization or its absence.

Key Takeaways

A USCIS CONE and a NARA negative search letter are not interchangeable. USCIS searches records within its custody and control; NARA reports what it found in specified court indexes within its holdings.
Your ancestor’s historical residence controls the search. NARA has no single nationwide index of all court naturalizations, so the city, county, and state where the ancestor lived are essential.
A Declaration of Intention does not prove completed naturalization. It was generally the first step; a granted petition, admission order, or corresponding certificate is needed to establish completion.
Translate the finalized packet. Confirm the required record, obtain the certified or official no-record version, add an apostille when required, and then arrange the destination-compliant translation.

Disclaimer: This guide explains U.S. record-retrieval and document-preparation procedures. It does not determine eligibility for citizenship in another country and is not legal advice. Confirm the required evidence, apostille, and translation format with the foreign consulate, registry, court, or qualified lawyer handling your application.

Who This Guide Is For

This U.S.-wide guide is for applicants in the United States and U.S. descendants living abroad who must prove whether a parent, grandparent, or great-grandparent naturalized. Typical users are preparing citizenship-by-descent packets for authorities in countries such as Italy, Poland, Germany, Portugal, Greece, Croatia, Lithuania, or Ireland.

A typical packet combines a petition or no-record response with birth, marriage, death, census, and name-linking records. Depending on the destination, English documents may require Italian, Polish, German, Portuguese, Greek, Croatian, Lithuanian, or another official-language translation. This guide is particularly useful if you have only an Ancestry or FamilySearch index, cannot identify the court, have several spellings or dates for the ancestor, or have been asked for a CONE, certified court record, or apostilled negative letter.

Start With the Question Your Packet Must Prove

Do not begin by ordering every record that mentions your ancestor. First identify the proposition the foreign authority wants documented:

Evidence paths for U.S. ancestor naturalization questions
Question	Likely evidence path	Common mistake
Did the ancestor complete naturalization?	Granted petition, court order or oath record, certified court record, C-File, A-File, or certificate copy	Treating first papers or a database index as the final record
Did the ancestor remain non-naturalized?	USCIS CONE plus relevant NARA, state, or county negative searches as required	Assuming one limited search proves nationwide non-naturalization
When did naturalization occur?	Record showing the grant or admission date, compared with the next descendant’s birth record	Using the declaration date instead of the completion date
Are differently named records about the same person?	All aliases, maiden names, anglicized names, date variants, and supporting civil records	Silently “correcting” names inside the translation

The destination country decides what legal consequence follows from the date. U.S. agencies provide records; they do not decide whether those records establish foreign citizenship eligibility.

Which U.S. Agency Holds the Record?

The main difficulty is archival custody, not translation. The NARA naturalization guide identifies three especially important breakpoints:

U.S. naturalization-record custody by period
Period	Where to begin	What to expect
Before September 27, 1906	Federal, state, county, or municipal court records; state archives; local historical repositories	Any court of record could naturalize. Formats vary, and USCIS should not be treated as the only search location.
September 27, 1906–March 31, 1956	NARA or the relevant court for judicial records; USCIS Genealogy Program for a C-File	Post-1906 court records became more standardized, and USCIS’s predecessor received duplicate records.
April 1, 1956–September 1991	NARA or the court for transferred judicial records; USCIS or NARA depending on A-File custody	Records may be divided between court holdings and the A-File system.
After the October 1991 administrative transition	USCIS	NARA does not hold a new series of post-transition federal-court naturalization proceedings.

These dates are routing guides, not permission to skip local research. State and local courts continued processing some naturalizations after 1906, and some federal courts retain records that were never transferred. Check NARA’s holdings first, then contact the relevant court or state archive when the record is outside those holdings.

USCIS Certificate of Non-Existence for Dual Citizenship: What It Proves

Form G-1566 asks USCIS to determine whether a specified type of record exists within USCIS custody and control. If USCIS locates the requested record type, it sends a response rather than issuing the requested Certificate of Non-Existence. Always obtain the current filing methods, evidence rules, accepted form edition, and mailing instructions from the official USCIS Form G-1566 page.

G-1566 is not a substitute for a historical index search or a request for copies. Those functions belong to the USCIS Genealogy Program:

G-1041 Index Search: use it when you need USCIS to search historical indexes and identify possible file numbers.
G-1041A Records Request: use it when the relevant historical file number is known and you want a copy.
FOIA or Privacy Act request: this may be the appropriate route for a living subject or a record outside the Genealogy Program’s historical series. Consent, identity, and privacy rules apply.

Provide every known surname, maiden name, nickname, anglicized spelling, approximate birth date, country of birth, immigration date, residence, A-Number, and other file reference. If required proof of death or another supporting record is not in English, follow the current USCIS instructions for a complete English translation with an appropriate translator certification.

USCIS fees change. As checked in August 2026, the official USCIS fee schedule lists G-1566 at $280 online or $330 on paper, and G-1041/G-1041A at $30 online or $80 on paper. Verify the live schedule immediately before paying. USCIS does not publish a dependable universal CONE completion time, so private turnaround estimates should not be treated as guarantees.

Why a NARA Negative Search Letter Is Different

NARA can search specified federal-court indexes, provide certified copies of records in its custody, and issue a negative search letter if a record is not located in those searched holdings. NARA cannot issue a nationwide Certificate of Non-Existence. Its Dual Citizenship Assistance FAQ states that a negative result means the record was not found in NARA’s holdings—not that the record could not exist elsewhere.

This distinction explains why a foreign authority may ask for more than one item:

a USCIS CONE covering the relevant USCIS record type;
NARA negative letters for the federal courts associated with the ancestor’s residences;
state or county no-record responses, especially for a pre-1906 ancestor;
supporting census, alien-registration, passenger, or residence evidence showing why those locations and years were searched.

Counterintuitive point: finding a Declaration of Intention or a denied petition can be more informative than receiving an unexplained “no result.” NARA may be able to certify the located document and state that no later petition was found in the searched index. That still does not turn the NARA letter into a USCIS CONE, but it produces a clearer historical timeline.

Route a NARA Search by the Ancestor’s Residence

NARA maintains separate court indexes rather than one national index. Its regional facilities serve federal courts in defined groups of states, including Atlanta, Boston, Chicago, Denver, Fort Worth, Kansas City, Philadelphia, Riverside, San Francisco, Seattle, and Washington, D.C. Use the current state-to-facility table on the NARA page linked above rather than choosing the archive closest to your present home.

Send the responsible facility:

the ancestor’s full name and every known variant;
date and country of birth;
approximate U.S. arrival and possible naturalization dates;
city, county, and state of residence during that period;
the known court, petition number, or index citation, if available;
a clear statement that the request supports a foreign citizenship application.

NARA says it receives thousands of dual-citizenship-related naturalization requests. That demand makes a complete first inquiry important: an incomplete location or name history can produce an inconclusive search and another correspondence cycle.

What Belongs in the Final Evidence Packet?

If the ancestor naturalized

a certified petition for naturalization;
the declaration of intention when required or historically useful;
an oath, order of admission, or other evidence that the petition was granted;
C-File or A-File material when needed, noting that Genealogy Program copies are not automatically certified archival copies;
birth, marriage, death, or name-change records connecting the generations;
an apostille or authentication on the eligible official document, if required;
the destination-compliant translation.

If the ancestor did not naturalize

a USCIS Certificate of Non-Existence;
relevant NARA negative search letters;
state or county negative results where historically necessary;
supporting census or alien-registration material;
death evidence and a name-variant schedule;
apostilles and translations required by the receiving authority.

Census abbreviations, passenger lists, and commercial database results are useful research leads. They are not substitutes for official record or no-record evidence.

Apostille, Mailing, Cost, and Timing Reality

NARA can certify records in its custody but cannot issue an apostille. Properly certified federal documents move to the U.S. Department of State Office of Authentications when the destination requires an apostille or authentication certificate. The Department’s current authentication-service instructions require Form DS-4194, the document, payment, and a self-addressed prepaid return envelope.

Selected federal costs and timing checked in August 2026
Service	Published cost	Timing or logistics
USCIS G-1566	$280 online; $330 paper	No dependable universal processing time is published; use the official status channel.
USCIS G-1041 or G-1041A	$30 online; $80 paper	Historical-record requests may be lengthy; do not build a filing plan around anecdotal estimates.
NARA certified naturalization record	$25 under the current NARA dual-citizenship FAQ	Availability depends on whether NARA has custody of the record.
Department of State apostille or authentication	$20 per document	Approximately five weeks by mail after receipt; seven business days for the published walk-in route.

The Department of State’s published mail address is Office of Authentications, 44132 Mercure Circle, P.O. Box 1206, Sterling, VA 20166-1206. Its instructions say to use USPS or UPS—not FedEx—for the prepaid return envelope. Processing begins after the package reaches the office in Washington, D.C., not when tracking first shows arrival at the Sterling postal facility. Recheck all details before mailing.

NARA currently says that its electronically signed negative letter may be printed and that the Department of State accepts the printout for apostille purposes. The foreign receiving authority still decides whether that resulting format is acceptable in the citizenship packet.

The safest sequence is:

Obtain the foreign authority’s current checklist.
Build the ancestor’s U.S. residence and name timeline.
Search the correct USCIS, NARA, court, state, or county sources.
Order the required official or certified version.
Obtain the applicable apostille or authentication.
Translate the final pages, including seals, ribbons, certifications, and apostille pages when required.

For the broader distinction between legalization and translation, use CertOf’s dual-citizenship document sequence guide. Applicants on an Italian route can also review the separate jure sanguinis apostille and translation guide.

Translation Requirements: The United States Is Only Half of the Equation

“Certified translation” is a bridge term here, not the name of the U.S. archival product. USCIS issues a CONE; NARA issues certified archival copies and limited negative search letters. The destination authority decides whether the resulting English documents need a certified, sworn, official, or consular translation.

A complete translation may need to reproduce or identify:

court headings, petition numbers, and certificate numbers;
red-ribbon or gold-seal certification text;
apostille fields;
handwritten additions and marginal notes;
struck-through text and legible corrections;
signatures and seals without pretending to reproduce their legal force;
illegible portions using transparent notation rather than guesses.

The translator should not harmonize Giuseppe into Joseph, change an approximate birth date, or repair a historical error inside the translated body. Preserve what each record says and address discrepancies through the evidence method accepted by the destination authority. General format questions are covered in CertOf’s guides to electronic versus paper certified translations and certified versus notarized translation.

U.S. Service-Provider Options

Commercial translation routes

Translation routes after the U.S. evidence is finalized
Provider route	Useful when	Verify before ordering
CertOf online certified translation	You have the finalized CONE, NARA record, court response, and apostille pages and need remote document translation and formatting support.	Confirm the target language and destination authority. Review who signs the CertOf certificate and the published quality-control approach.
U.S.-based independent translator or agency	The foreign authority accepts an overseas certified translation rather than a locally sworn translator.	Ask whether every seal, annotation, reverse side, and apostille page is included and how revisions are handled.
Destination-country sworn or official translator	The receiving court, registry, or consulate specifically requires a locally appointed or sworn professional.	Verify status in the destination’s official directory; a U.S. notarization does not create foreign sworn-translator status.

Commercial research and legal assistance

Specialist help for difficult searches or disputed records
Service	Appropriate use	Boundary
NARA-listed independent researcher	Unindexed or onsite archival research, especially across several courts	Researchers are not NARA employees, and inclusion in the list is not an endorsement. Compare scope, fees, qualifications, and deliverables.
Professional genealogist	Reconstructing residences, aliases, court locations, and family links	Research findings are not automatically certified government evidence.
Destination-country citizenship lawyer	Eligibility, disputed dates, court corrections, or conflicting consular instructions	A lawyer’s advice does not replace USCIS or NARA as the issuing authority.

Official and free starting points

Primary public resources for U.S. naturalization evidence
Resource	What it resolves	Cost boundary
USCIS	CONE, historical index searches, record requests, and appropriate FOIA routing	Guidance and status tools are free; specified record requests carry official fees.
NARA regional facilities	Federal-court holdings, certified copies, and limited negative searches	Research guidance may be free; certification and reproduction can carry fees.
State archives and county courts	Pre-1906 and residual local-court records	Fees and response formats vary by jurisdiction.
FamilySearch and public-library genealogy collections	Residence, alias, census, and index leads	Useful for research, not a replacement for official evidence.

Practical Failure Patterns, Delays, and Fraud Risks

The agency rules point to four predictable failure patterns: searching the wrong NARA region, omitting an anglicized or maiden name, treating first papers as final naturalization, and translating a database scan before ordering the required official version. Processing experiences vary with the agency, record series, court, and quality of the identifying information; community turnaround estimates are not official commitments.

Use only official USCIS portals and the current filing address shown on the live form page. Be cautious when a private company claims it can issue a CONE, guarantee an expedited federal search, or guarantee acceptance by a foreign authority. Private researchers can locate records; only the responsible government custodian can issue the official record or response.

For delay or delivery problems, begin with the corresponding agency’s status tool. USCIS provides status channels for CONE and Genealogy requests; NARA handles reproduction-order inquiries through its official order system; the Department of State provides an authentication status inquiry. Do not submit duplicate requests while an official status inquiry is pending. Inspector-general or ombudsman escalation is not the routine first step for an ordinary pending request.

Frequently Asked Questions

Is a NARA negative search letter the same as a USCIS CONE?

No. A NARA letter identifies the specified indexes or holdings searched and reports that no record was located there. A USCIS CONE reports that USCIS did not find the requested record type within its custody and control. A destination authority may require one or both, plus local-court searches.

Does a Declaration of Intention prove that my ancestor naturalized?

No. It generally records an intention to begin the process. Look for a petition and evidence that it was granted, such as an order, oath record, or corresponding certificate material.

Where are naturalization records from before September 27, 1906?

They may be in federal, state, county, or municipal court collections. Begin with the ancestor’s residence and contact the relevant NARA facility, state archive, county court, or historical repository.

Can I obtain a CONE at a local USCIS field office?

Use the official G-1566 online or paper filing route. Do not plan on obtaining a CONE from a walk-in field-office counter.

Can a printed electronic NARA negative letter receive an apostille?

NARA states that the Department of State accepts a printout of its electronically signed negative letter for apostille purposes. Separately confirm whether the foreign recipient accepts the completed format.

Should I translate before or after the apostille?

Usually after obtaining the final certified and apostilled packet. This allows the translation to include all attached certifications and apostille text. Follow the receiving authority if its instructions specify a different sequence.

Does a census entry marked “Na” prove naturalization?

No. It is a research lead that may help identify a time period or court. It does not replace a certified naturalization record or official no-record evidence.

What if USCIS finds a record after I request a CONE?

USCIS will not issue the requested CONE if it finds the specified record type. Use the response to determine whether an index search, records request, FOIA request, or certified court record is the appropriate next step.

Prepare the Translation Only After the Evidence Is Locked

CertOf’s role begins after you identify the correct U.S. evidence and confirm the destination’s translation rules. CertOf can translate finalized CONEs, NARA records, court letters, civil records, certifications, and apostille pages while preserving layout, annotations, and name differences. It does not determine citizenship eligibility, retrieve government records, obtain appointments, or act as an official USCIS, NARA, or consular representative.

Upload your finalized documents for certified translation, review the translation-order and revision policy, or contact CertOf with the destination language and receiving authority before ordering.

Resources