Table of Contents
- What to Do Immediately After Losing Your Naturalization Certificate
- Eligibility to Request a Replacement Certificate
- How to Complete Form N-565 for Replacement
- Documents Needed for Form N-565
- How to Submit Your Application to USCIS
- Form N-565 Processing Time and What to Expect
- Proof of Citizenship Without Your Naturalization Certificate
- Common Mistakes to Avoid When Filing
- Frequently Asked Questions
Last Updated: October 6, 2026
What to Do Immediately After Losing Your Naturalization Certificate
If you have a lost naturalization certificate, the good news is you can replace it. If it was stolen, file a police report first. Then gather identity and citizenship documents, a passport works well, and request a replacement from U.S. Citizenship and Immigration Services (USCIS) using Form N-565, Application for Replacement Permanent Resident Card or Reentry Permit. Despite its name, this form also handles lost naturalization certificates.
Act quickly but don’t panic. You don’t need the physical certificate to prove citizenship in most situations. At Kanu & Associates, P.C., we help clients navigate this process.
Keep copies of important documents in a secure location separate from originals. A safe deposit box or cloud storage works well. This prevents total loss if your home is damaged or documents are stolen.
Eligibility to Request a Replacement Certificate
You can request a replacement naturalization certificate if you are a U.S. citizen who lost, had stolen, or damaged the original. You must have been legally naturalized, completed the process and received a certificate from a U.S. court. If you obtained citizenship through birth in the U.S., you need a Certificate of Citizenship instead.
The key requirement: You must provide evidence that you were naturalized, such as:
- Court records from your naturalization ceremony
- A copy of your original certificate (even a faded or damaged copy helps)
- Immigration files from USCIS
- Testimony from witnesses present at your naturalization
If you have none, USCIS can search its records, slower, but possible.
If you cannot provide any evidence of naturalization, USCIS may deny your request. Do not proceed without at least attempting to gather supporting documents first. A denial can complicate future citizenship-related matters.
How to Complete Form N-565 for Replacement
Form N-565 is short, just two pages, but mistakes can delay your application by weeks.
Part 2: Reason for replacement. Check lost, stolen, or damaged. USCIS doesn’t penalize you for losing a document; it just needs the reason.
Part 3: Signature and date. Sign in black or blue ink, unless you’re filing online through USCIS’s portal.
Common mistakes to avoid:
- Leaving fields blank (fill every applicable field, even if you write “N/A”)
- Using a nickname instead of your legal name
- Entering an incorrect A-number
- Signing with a different name than what appears in Part 1
Stick to facts, fill every field, and double-check before submitting.
Documents Needed for Form N-565
Missing documents will delay or deny your Form N-565. Gather:
Primary Identity Documents (choose one):
- Valid U.S. passport
- Valid state driver’s license or ID
- Valid foreign passport with a valid U.S. visa
Proof of Naturalization (choose one or more):
- Copy of your original naturalization certificate (even if damaged)
- Court records from your naturalization ceremony
- USCIS receipt notice from your naturalization application
- Letter from USCIS confirming your naturalization
If you don’t have proof of naturalization, submit anyway; USCIS will search its records.
Additional Documents (if applicable):
- If your name changed since naturalization, include a marriage certificate, divorce decree, or court order showing the change
- If your address changed, include proof of current residence (utility bill, lease, or mortgage statement dated within 60 days)
What you should NOT submit:
- Original documents (always send copies)
- Notarized copies unless USCIS specifically requests them
- Multiple copies of the same document
Organize documents in the order listed on the Form N-565 instructions, and write your name and A-number on the envelope.
How to Submit Your Application to USCIS
You can file Form N-565 by paper mail or online through a USCIS account.
Filing by mail
USCIS directs most Form N-565 filers to a lockbox facility. The address depends on your state and whether you send by U.S. Postal Service or courier (FedEx, UPS, DHL).
A practical mailing checklist:
- Use the address matching your state and shipping method. A courier package sent to a PO Box will be returned.
- Send by USPS Priority Mail with tracking, or courier with signature required. Certified mail with return receipt also proves delivery.
- Include a cover letter with your full legal name, A-Number, date of birth, and a one-line description of contents.
- Do not staple documents; use a binder clip or folder. Staples jam USCIS scanners.
- Keep a complete photocopy of the packet and the tracking number in one place.
Filing online
Form N-565 is available for online filing through a USCIS account. You will:
- Sign in and select the N-565 option.
- Enter your information in the web form.
- Upload supporting documents as PDF, JPG, JPEG, or PNG files under the portal’s size limit.
- Pay by credit card, debit card, or bank transfer from a U.S. bank account.
- Receive an online receipt notice immediately.
Online filing is better if you can produce clean PDFs: you get instant confirmation and can upload additional evidence later if USCIS sends a Request for Evidence.
What it costs
The filing fee for Form N-565 is set by USCIS and changes periodically.
Some applicants qualify for a fee waiver by filing Form I-912, Request for Fee Waiver, with the N-565, based on means-tested benefits, household income, or financial hardship.
What happens right after you file
- Online filers see a receipt notice within minutes and get an email confirmation.
- Paper filers receive Form I-797, Notice of Action, by mail within a few weeks, containing a receipt number (three letters such as MSC, EAC, WAC, LIN, SRC, NBC, or IOE, followed by ten digits).
- Save the receipt number to check case status at egov.uscis.gov and follow up if the case stalls.
Before you seal the envelope or click submit, confirm three things: the current fee from the USCIS Form N-565 page, the current lockbox address for your state and shipping method, and that you have kept a full copy of everything you are sending. Those three steps prevent most of the delays that follow a replacement filing.
Form N-565 official page with current fee, filing address, and online filing option
Form N-565 Processing Time and What to Expect
Most replacement naturalization certificate applications process if complete.
Week 1-2: USCIS receives your application and sends a receipt notice.
Week 2-4: USCIS reviews your documents and verifies your naturalization status. If documents are missing, it sends a Request for Evidence (RFE).
Week 4-6: If no issues arise, USCIS approves your application and mails the replacement certificate, typically arriving within 5 to 7 business days.
If USCIS sends a Request for Evidence:
You’ll have 87 days to respond, and every day you wait extends the timeline. Most RFEs ask for simple items: a clearer ID copy, proof of current address, or additional naturalization documentation.
Delays can happen if:
- Your application is incomplete
- USCIS cannot locate your naturalization records
- Your name has changed multiple times
- You have a criminal history that requires additional review
If your application takes longer than 6 weeks, contact USCIS customer service with your case number to check the status and identify the delay.
Proof of Citizenship Without Your Naturalization Certificate
For most everyday purposes, a U.S. passport is the strongest substitute for a missing certificate; for a few specific purposes, nothing but the certificate will do.
Documents that are generally accepted as proof of U.S. citizenship
- A valid, unexpired U.S. passport book or card. This is the gold-standard substitute because the Department of State only issues passports to verified U.S. citizens.
- A Certificate of Citizenship (Form N-560 or N-561), issued to people who derived or acquired citizenship rather than naturalizing.
- A Consular Report of Birth Abroad (Form FS-240), for citizens born outside the country to U.S. citizen parents.
- A U.S. birth certificate with a raised seal, for citizens born in a U.S. state or territory.
- A recently expired U.S. passport is often accepted as secondary evidence, but check with the requesting agency first.
Where a passport will usually work
- Form I-9 employment eligibility verification. A U.S. passport (book or card) is a List A document, it establishes both identity and work authorization on its own.
- Most state driver’s license and REAL ID applications. A valid U.S. passport satisfies the identity and lawful status requirements.
- Social Security number and card replacement. A passport is on the Social Security Administration’s list of acceptable citizenship evidence.
- Most bank, brokerage, and notary identity checks.
- International travel and reentry into the United States.
Where a passport may not be enough
- Some federal benefit programs, state licensing boards, and foreign governments ask specifically for a Certificate of Naturalization or Certificate of Citizenship and will not substitute a passport. Uncommon but real.
- A small number of foreign visa and residency applications require the certificate itself, not a passport.
- Certain court proceedings and estate matters may want the certificate in the record.
If you need proof of citizenship urgently
There is no same-week citizenship certificate. Options, in order of speed:
- Apply for a U.S. passport using Form DS-11 at an acceptance facility, or Form DS-82 by mail if renewing. Timelines are published on travel.state.gov. With urgent international travel, you may request a passport agency appointment. You need proof of citizenship to apply, so with no passport and no certificate, this path may not be available until the N-565 is approved.
- Ask the requesting agency whether it will accept secondary evidence, a court naturalization record, an old passport, or a USCIS receipt notice, while the replacement is pending.
- Some agencies will accept a certified copy of your court naturalization record.
Do not assume that a USCIS receipt notice for Form N-565 proves citizenship to an employer, a landlord, or a government agency. It proves only that you filed an application. Whether it is accepted as a placeholder is entirely up to the requesting agency, and many will not accept it.
A note on ‘USCIS citizenship letters’
Some online guides suggest USCIS will issue a citizenship confirmation letter while an N-565 is pending. In practice, USCIS has no standard, publicly advertised process for this. Treat that advice as unverified.
The practical takeaway
If you have a valid U.S. passport, you can handle almost every situation that would otherwise require your naturalization certificate.
Passport processing times and application forms
Form I-9 Lists of Acceptable Documents
Common Mistakes to Avoid When Filing
Filing for a replacement naturalization certificate is simple, but small errors cause delays. The most common:
Mistake 1: Using the wrong form. Form I-131 and Form I-90 serve different purposes. Always use Form N-565 for a replacement naturalization certificate.
Mistake 2: Submitting original documents. USCIS needs copies, not originals.
Mistake 3: Incomplete supporting documents. A faded ID photocopy or six-month-old utility bill may not be accepted. Use clear, recent documents.
Mistake 4: Incorrect mailing address. The address depends on your state.
Mistake 6: Ignoring a Request for Evidence. Respond immediately. Ignoring an RFE results in a denial, and you must start over.
Mistake 7: Signing the form incorrectly. Your signature must match the name in Part 1.
Losing your naturalization certificate is inconvenient, but replacing it is manageable. File Form N-565, gather your supporting documents, and submit to USCIS.
Frequently Asked Questions
Can I replace a lost naturalization certificate?
Yes. U.S. citizens who have lost, stolen, or damaged their Certificate of Naturalization can request a replacement by filing Form N-565 with USCIS. You must be eligible as a U.S. citizen and provide proof of your citizenship status. The replacement certificate is a certified copy of your original naturalization record and carries the same legal weight as the original document.
What documents do I need to replace a naturalization certificate?
You’ll need Form N-565, a valid government-issued photo ID, proof of citizenship (such as a passport or birth certificate), and documentation explaining why replacement is needed (police report for theft, photos of damage, or an affidavit for loss). USCIS may request additional evidence depending on your case. Check the official USCIS Form N-565 instructions for the complete current list of acceptable documents.
How long does it take to get a replacement naturalization certificate?
Processing time for Form N-565 varies. USCIS typically processes replacement certificate requests, but exact timelines depend on your local office workload and whether additional evidence is needed. You’ll receive a receipt notice after filing that includes a case number to track your application status online. Contact USCIS directly or check your case status through their website for the most current processing times.
How can I prove my citizenship while waiting for a replacement certificate?
While waiting for your replacement naturalization certificate, you can use other proof of citizenship documents such as a U.S. passport, birth certificate (if born in the U.S.), or Certificate of Citizenship (if applicable). For employment verification (Form I-9), you can use a passport or state ID combined with a Social Security card.