Guide
How to Get a Certificate of Non-Existence of Record
How to request a certificate proving a U.S. record doesn't exist — which agency to ask, how to set the search parameters, and how it's used in citizenship-by-descent claims.
Quick answer
Ask the agency that would hold the record: the U.S. Department of State for passport records, the Social Security Administration for Social Security records, USCIS for more recent naturalization records, and the National Archives for historical ones. The certificate covers exactly the name, spellings and dates you ask it to search — so get those right.
On this page
Which agency to ask
| You need to prove there’s no… | Ask |
|---|---|
| U.S. passport record | U.S. Department of State |
| Social Security record | Social Security Administration |
| Naturalization record (recent) | USCIS |
| Naturalization record (historical) | National Archives |
Step by step
Define the search exactly
Full name, every known spelling variant, date and place of birth, and the period to search.
Check the claim’s key dates
For descent claims, the critical window is usually around the child’s birth — make sure the search covers it.
Submit to the right agency
Follow that agency’s request process and fee.
Check the certificate before using it
Confirm the names and dates searched match what the consulate needs.
Why descent claims depend on it
For Italian and several other citizenship-by-descent claims, proving an ancestor did not naturalize before a key date is as important as any birth certificate. An absence of paperwork proves nothing; a certified non-existence certificate does. It usually travels with National Archives records.
When you’ll need it abroad
- Italian and other citizenship-by-descent claims
- Proving no prior U.S. passport or Social Security record for a residency file
- Nationality and civil registry cases abroad
- Inheritance and property claims where status must be evidenced
Troubleshooting
The certificate searched the wrong spelling
Request a new search including every variant used in immigration and census records.
The search window missed the key date
Re-request with the correct period — usually around the relevant birth.
The consulate wants a different agency's certificate
Ask which agency's search they require before requesting.
Records were destroyed
Some historical records were lost; agencies can often certify the absence of a record in what survives.
Next: getting it apostilled
Once you have the document, it needs authentication before a foreign authority will accept it. See how to apostille it. Our price is $299 per document for Hague Convention countries and $399 for non-Hague countries including embassy legalization, with government fees included.
Frequently asked questions
What if my ancestor's name was spelled differently?
Include every known variant in the request. A certificate only covers the spellings actually searched.
Which agency issues a non-existence certificate?
The one that would hold the record — State for passports, SSA for Social Security, USCIS or the National Archives for naturalization.
Can it be apostilled?
Yes. As a federal document, it's apostilled by the U.S. Department of State.
How long does a non-existence search take?
It varies widely by agency — from weeks to several months.
Do I need one for every ancestor?
Usually only for the ancestor whose naturalization timing matters to the claim.
Sources: U.S. Department of State — Authenticate Your Document · Hague Conference — Apostille Section. Federal Apostille USA is a private service, not a government agency.
Ready to start?
Order online in minutes, or call and we will walk you through it. Federal documents from anywhere in the U.S. — one flat price, all government fees included.