What This Document Is

When U.S. Citizenship and Immigration Services (USCIS) completes a Certificate of Nonexistence request, the National Records Center in Lee's Summit, Missouri mails two pages: a short response letter addressed to the requester, and the Certificate of Nonexistence of Record itself. This page is about the first one.

The letter exists to tell you what arrived and under which case number. It is signed by the same official who signs the certificate, which is why so many applicants assume it is part of the certification. It is not.

A typical CNE response letter contains:

• USCIS and National Records Center letterhead with the Lee's Summit address
• The date of the response
• A CNE case number, in a format such as CNE-10181252-W
• The requester's name and mailing address and a greeting
• A reference line noting the date the nonexistence request was received
• The subject of the request, with the ancestor's name and date of birth
• A statement of delegated authority, where an acting official confirms they are authorized to make the certification in the director's absence
• The signature, printed name, and title of the certifying official, such as an Acting Associate Center Director within Immigration Records and Identity Services

Which Page Gets the Apostille

The two pages arrive together and look alike at a glance. Telling them apart takes five seconds once you know what to look for.

Related No-Record Documents

Applicants proving an ancestor never naturalized usually hold several of these. Only some can be authenticated, and not all at the same level:

What It Is Used For Internationally

The letter has no standing abroad on its own. Its value is administrative, and it supports the certificate that does the work:

• Identifying your case to USCIS when you request a correction, a reissue, or an additional copy.
• Confirming the request date, which matters when a consulate asks how recently the search was performed.
• Documenting who signed and under what delegated authority, which occasionally comes up when a consulate questions an acting official's signature.
• Keeping your file complete for the consulate, your attorney, or your genealogist, even though it is not part of the apostilled package.

The certificate it encloses is the document consulates rely on, for citizenship by descent, civil registry transcriptions, inheritance proceedings, and foreign court filings.

How the Letter and Certificate Are Issued

Both pages come from the same USCIS request. As of this writing, the process works as follows:

• Where to request: USCIS takes these requests through its online portal at midas.uscis.dhs.gov under the CNE request path. Older USCIS letters gave an email address for the form instead, so confirm the current route before filing.
• Identifying details: the subject's full name and every spelling variant, date of birth, country of birth, arrival details, and the places and years the family lived in the United States.
• Supporting evidence: include genealogy case results or other search responses you already hold.
• What arrives: the response letter and the certificate, mailed together to the requester's address.
• How many: order one certificate per consulate or proceeding. Each apostille is permanently attached to one document.

Why the Letter Cannot Be Authenticated

Three things separate it from an authenticable document:

• It certifies nothing. It says a request was received and names the subject. The certification language, the statement of authority, the databases searched, and the finding all live on the certificate.
• It is correspondence. The Department of State authenticates certified federal records, not agency letters addressed to an individual.
• It duplicates nothing useful abroad. A consulate reading the letter alone learns only that you asked for something.

This is the same trap as the USCIS genealogy no-record letter and the NARA negative search letter: a signed federal page that reads like proof but carries no certification.

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 is a federal agency, so no state Secretary of State can authenticate its certifications. The county and state records in the same package go the other way and stay at the state level. Sorting the package correctly at the start saves weeks.

Document Preparation Requirements

Acceptable Format

• The Certificate of Nonexistence of Record as USCIS issued it, with its certification language and signature intact.
• The response letter included in your package for reference, not for authentication.
• Subject details on both pages that match your foreign filing.

Strict Preparation Rules

• Do not submit the letter for authentication, and do not staple it to the certificate.
• Do not notarize either page 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, or tab either page.
• Do not laminate the certificate or fold it across the signature.
• 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 Rejection Reasons

1. The Letter Sent Instead of the Certificate

The most common mistake with this pair. The letter names the subject and the case number, so it reads like the document. Fix: submit the certificate itself.

2. Letter and Certificate Stapled Together

Documents are authenticated one at a time, and a stapled packet invites confusion at intake. Fix: keep the pages loose and tell us which one to authenticate.

3. Notarized Photocopy

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

4. Sent to a State Secretary of State

State offices cannot authenticate a USCIS signature. Fix: submit to the U.S. Department of State, Office of Authentications.

5. Details Differ From the Foreign Filing

Consulates reject packages where the name or date of birth differs from the vital records in the chain. Fix: compare all documents before ordering, and ask USCIS to reissue if needed.

6. Certificate Too Old for the Consulate

Many consulates require documents issued within the last 6 to 12 months. Fix: confirm the limit and request a fresh certificate if the file has aged.

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

• USCIS issuance: timing is set by USCIS and varies. The letter shows the date your request was received, which is useful for tracking how long the case has run.
• 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 certificate reflects USCIS records as of its issue date. It has no printed expiration, but consulates commonly want documents issued within the last 6 to 12 months. The letter itself has no validity period because it is not filed abroad.

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 identifies which page is authenticable before you pay for anything.
• 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

The USCIS CNE response letter tells you what arrived and under which case number. It is signed, it is on federal letterhead, and it cannot be apostilled, because it certifies nothing. The Certificate of Nonexistence of Record enclosed with it carries the certification language, the search details, and the finding, and that is the page the U.S. Department of State authenticates.

Federal Apostille and Notary Processing sorts the package for you, authenticates the certificate federally, routes county and vital records to their own states, and returns everything translated and in filing order.