What This Document Is

A negative search letter is the response Research Services at the National Archives and Records Administration (NARA) sends when it searches a record series for a naturalization record and finds nothing. Applicants for citizenship by descent request these constantly, because proving that an ancestor never became a U.S. citizen is often the pivotal fact in the claim.

A typical NARA negative search letter contains:

• NARA Research Services letterhead and the address of the archival facility that handled the request
• The requester's name and address and the date of the response
• An inquiry number identifying the request
• The subject of the search, with the ancestor's name, known name variants, date of birth, and place of birth
• The exact record series searched, for example a named U.S. District Court's petitions for naturalization with its date range and National Archives Identifier
• The result, stating that no naturalization record was found within those records
• A limiting statement explaining that a negative result means only that no record was found in NARA's possession, not that none exists
• A referral to USCIS for a Certificate of Non-existence of a Record of Naturalization
• The signature of an archives technician or archivist, often a digital signature, with no NARA seal

Which Document Can Be Apostilled

Families researching an ancestor usually end up with several no-record documents. Only one of them can be authenticated.

Other No-Record Documents We Authenticate

A descent file rarely rests on one certification. These are the companion documents we route alongside it:

What It Is Used For Internationally

No-record evidence is used to prove a negative: that an ancestor did not become a U.S. citizen, or did not do so before a date that matters under foreign law. Common uses include:

• Citizenship by descent applications, where the applicant must show the ancestor had not naturalized before the next generation was born. Italy is the most common, and Poland, Lithuania, Hungary, Greece, Croatia, and Portugal raise the same question.
• Foreign civil registry transcriptions of a birth, marriage, or death that require proof of the ancestor's nationality at the time.
• Passport applications and consular registration after a descent claim is recognized.
• Inheritance and estate proceedings abroad, where nationality affects succession rights or taxation.
• Property claims and restitution programs that turn on whether a family member lost or retained citizenship.
• Court proceedings abroad requiring documented proof of a person's nationality history.

Foreign authorities require federal authentication because they cannot verify a U.S. agency's signature or seal on their own.

How to Order the Certified Version From USCIS

The apostillable document is the USCIS Certificate of Non-existence of a Record of Naturalization, commonly called a CONE. It is a certified USCIS statement that a search of USCIS records found no naturalization record for the named person.

• Where to request: recent NARA responses direct requesters to the USCIS request process at midas.uscis.dhs.gov under its CNE request path. USCIS routes change, so confirm the current process before filing.
• What to include: the ancestor's full name and every spelling variant, date and place of birth, arrival details, and the places and years the family lived in the United States.
• State the period: tell USCIS the date range the certification must cover, usually up to the birth of the next generation in your chain.
• Attach your search evidence: the NARA letter and any USCIS genealogy results make the request more precise, even though neither can be apostilled.
• How many: order one certificate per consulate or proceeding. Each apostille is permanently attached to one document.

Why NARA Cannot Certify a No-Record Finding

This is not a processing quirk. NARA sets it out in the letters themselves:

• NARA may certify only copies from its holdings. Under 44 U.S.C. 2116 and 44 U.S.C. 3112, archives staff are authorized to certify copies of records NARA holds. A letter reporting that nothing was found is not a copy of a holding, so there is nothing NARA can certify.
• NARA has no authority to certify non-existence. Its letters state plainly that it can issue only a negative search letter, not a certification of non-existence.
• USCIS is the custodian. NARA points out that USCIS has exclusive authority over citizenship records after 1906, is the legal custodian of naturalization records since 1906, and holds a copy of any such record.
• No seal, and a digital signature. The letter carries a technician's signature and no NARA seal, so the Office of Authentications has nothing to verify.

Consulates that handle descent claims regularly know this document. Submitting it, or paying to have it authenticated, costs time you usually do not have.

Why Federal Authentication Is Required

Apostille authority in the United States is divided between state Secretaries of State and the U.S. Department of State, depending on who issued the document.

USCIS and NARA are federal agencies, so no state Secretary of State can authenticate their certifications. The county and state no-record letters in the same package go the other way: they stay at the state level and cannot be sent to the Department of State. Sorting the package correctly at the start saves weeks.

Federal authentication:

• Confirms that the signature is that of an authorized federal official
• Confirms that the seal is the agency's official seal
• Allows the certification to be recognized abroad under the Hague Apostille Convention or through consular legalization

Document Preparation Requirements

Acceptable Format

• A Certificate of Non-existence issued by USCIS, as delivered, with its certification language intact.
• Bears the USCIS certification and seal and the signature of an authorized USCIS official.
• Names the ancestor exactly as the foreign filing names them, ideally listing the variants searched.

Strict Preparation Rules

• Do not send the NARA negative search letter for federal authentication. Keep it as supporting evidence in your file.
• Do not notarize the USCIS certification or attach a notarial certificate.
• Do not photocopy or rescan the certificate and submit the copy. Send what USCIS issued.
• Do not write on, highlight, tab, or staple it to other documents. Each document is authenticated separately.
• Do not laminate it or fold it across the seal.
• Do not mix state and federal documents in one submission. We separate and route them for you.

Step-by-Step Apostille Process

How to Visually Confirm the Document Is Ready

Common Reasons No-Record Documents Are Rejected

1. NARA Letter Submitted for Authentication

The most common mistake, because the letter reads like proof. NARA cannot certify it, so there is nothing to authenticate. Fix: request the USCIS Certificate of Non-existence and submit that.

2. Genealogy Index Result Submitted Instead

The USCIS Genealogy Program does not issue certified copies, so its case results letter has the same problem. Fix: use the Certificate of Non-existence.

3. Notarized Photocopy

A notary cannot certify a federal record, and the Department of State will not authenticate a notarized copy of one. Fix: obtain the certification from USCIS.

4. Name Variants Missing

Consulates reject certifications that search one spelling when the family records show several, such as an Italian surname anglicized on arrival. Fix: list every known variant in the USCIS request.

5. Wrong Period or Jurisdiction Covered

A certification covering the wrong years, or a search limited to one court, does not answer the consulate's question. Fix: state the required period, and add county or state no-record letters where the family lived.

6. Federal and State Documents Sent to the Wrong Office

USCIS certifications sent to a Secretary of State, or county letters sent to the Department of State, are returned unprocessed. Fix: route each document to its own authority, or let us sort the package.

Hague Convention vs. Non-Hague Countries

Hague Convention membership changes periodically. We verify the destination country's current status on every order. See our Country Guide and Embassy Legalization Guides for country-specific requirements.

Processing Times & Validity

• NARA research response: weeks to months, depending on the facility and the series searched.
• USCIS Certificate of Non-existence: timing is set by USCIS and varies. Ask when you file, and build your consulate appointment around it rather than the other way round.
• Federal apostille through our office: 7 business days (excluding Fridays and federal holidays) once we receive the certificate.
• Embassy legalization: typically 3 business days to 4 weeks, depending on the country.
• Validity: the certification reflects agency records as of its issue date. It has no printed expiration, but consulates commonly want documents issued within the last 6 to 12 months. Confirm the limit before you start, since a long agency wait can age a companion document out of range.

Use our Processing Time Estimator for a country-specific projection.

Why Choose Federal Apostille and Notary Processing

We are a Washington, D.C.-based service specializing in federal authentications, and citizenship-by-descent packages are among our most requested projects.

• Hand-delivery to the U.S. Department of State, Office of Authentications.
• $120 flat-rate pricing with government authentication fees included.
• Pre-submission review that catches uncertifiable letters before you pay for an authentication that cannot be issued.
• Federal and state routing in one project, so USCIS certifications, county no-record letters, and vital records all move at once.
• Certified translations in Italian, Polish, Portuguese, Spanish, Greek, Hungarian, German, and other languages, covering both the document and its apostille.
• Embassy legalization for non-Hague countries handled in-house in Washington, D.C.
• Worldwide tracked shipping via FedEx, UPS, and DHL, plus real-time order tracking.
• Over 10 years of experience processing federal authentications.

Frequently Asked Questions

Summary

A NARA negative search letter is useful research, not certified evidence. The National Archives can certify only copies of records it holds, and it says so in the letter itself, which is why the document cannot be apostilled. The USCIS Certificate of Non-existence of a Record of Naturalization is the certified, sealed version of the same finding, and it is what the U.S. Department of State can authenticate.

Federal Apostille and Notary Processing handles the package that follows, from federal authentication of USCIS certifications to state apostilles on county and vital records, with certified translations, so your citizenship-by-descent file arrives in legally recognized form.