No, you cannot travel internationally with a Certificate of Naturalization. Federal law requires U.S. citizens to carry a valid U.S. passport when leaving or entering the country, and the naturalization certificate does not meet that requirement. The certificate proves you are a citizen; the passport is the document that lets you cross a border. If you just naturalized and want to travel, applying for a passport is the next step, and it should happen before you book anything.
Why the Certificate Doesn’t Work at a Border
The Certificate of Naturalization (Form N-550, or N-570 if it’s a replacement) is the official record that you completed the naturalization process and took the Oath of Allegiance.1U.S. Citizenship and Immigration Services. Naturalization Ceremonies It was designed for domestic recordkeeping, which is why it opens doors at the Social Security office, on an I-9, and at the DMV, but not at an airport gate.
International travel documents have to conform to standards set by the International Civil Aviation Organization. Central to those standards is the machine-readable zone at the bottom of a passport’s data page, which lets border agents scan a traveler’s information in seconds.2International Civil Aviation Organization. Doc 9303 Machine Readable Travel Documents – Part 1: Introduction Modern passports also carry an embedded biometric chip storing digital fingerprints and facial recognition data.
The naturalization certificate has none of that. It’s a large sheet of specialized paper with watermarks and security threads, meant to sit in a filing cabinet or safe. No machine-readable zone, no chip, no standardized data layout that foreign border systems can interpret. An immigration officer in Frankfurt or Tokyo has no protocol for accepting it and no way to authenticate it electronically.
What Federal Law Actually Says
Under 8 U.S.C. § 1185, it is unlawful for a U.S. citizen to leave or enter the country without a valid U.S. passport, except where the President has authorized an alternative.3Office of the Law Revision Counsel. 8 USC 1185 – Travel Control of Citizens and Aliens The implementing regulation at 22 CFR § 53.1 makes the passport the default requirement for all departures and entries.4eCFR. 22 CFR Part 53 – Passport Requirement and Exceptions
Two separate ideas are at work here. Being a citizen gives you the right to travel. The passport is the government-issued document that lets you exercise that right at the border. The certificate proves the first; only the passport does the second.
What Happens If You Try to Fly Without One
A U.S. citizen cannot be denied entry into the United States, no matter what document they arrive with. But showing up at the border without a passport turns a routine crossing into something much longer. Customs and Border Protection will route you to secondary inspection, where officers verify your identity through database checks and questioning. That can mean hours of waiting, particularly after a long international flight. You won’t be turned away once your citizenship is confirmed, but the experience is one most travelers work hard to avoid.
The bigger problem is the trip out. Airlines check passports at check-in before you ever reach a U.S. border officer, and a foreign airline will not board you for a flight into the United States without one. On the departure side, no foreign country’s immigration control will admit you on a naturalization certificate. In practical terms, the trip doesn’t happen.
The Closed-Loop Cruise Exception
There is one narrow scenario in which a Certificate of Naturalization can be used at a U.S. border. Under 22 CFR § 53.2, a U.S. citizen on a cruise ship traveling entirely within the Western Hemisphere does not need a passport if the ship departs from and returns to the same U.S. port. In that case, an adult can present a government-issued photo ID together with the naturalization certificate. Children under 16 can present just the certificate.5eCFR. 22 CFR 53.2 – Exceptions
The exception is very specific. The ship must leave from a U.S. port and return to that same port on the same voyage. If something goes wrong mid-cruise and you need to fly home from a foreign port, you’d be stranded without a passport. Many experienced cruisers carry a passport anyway for that reason.
Getting a Passport After Naturalization
Apply as soon as you can, even with no trip planned. A passport is easier to replace than the naturalization certificate and gives you a second, more portable proof of citizenship.
Where and How to Apply
New citizens apply on Form DS-11 in person at an authorized passport acceptance facility, which includes many post offices, county clerk offices, and libraries. First-time applicants cannot apply online or by mail.6U.S. Department of State. Apply for Your Adult Passport Bring:
- A completed but unsigned DS-11, printed single-sided from the State Department’s form filler.
- Your original Certificate of Naturalization, plus a photocopy of the front and back on standard 8.5-by-11-inch paper.
- A valid photo ID such as a driver’s license. If your ID was issued by a different state than the one you’re applying in, bring a second photo ID.
- One recent passport photo meeting State Department specifications; do not attach it to the form.
- Two separate payments, one to the Department of State and one to the acceptance facility.
Fees and Timing
As of early 2026, routine processing takes four to six weeks and expedited processing takes two to three weeks. Neither figure includes mailing time, which can add roughly two weeks in each direction.7U.S. Department of State. Processing Times for U.S. Passports
A first-time adult passport book is $130 plus a $35 execution fee, for a total of $165. A passport card is $30 plus the $35 execution fee, for $65. Applying for both together is $195 ($160 application fee plus $35 execution fee). Expedited service adds $60 per application.8U.S. Department of State – Bureau of Consular Affairs. Passport Fee Chart The passport card is a cheaper wallet-sized option for land and sea crossings to Canada, Mexico, Bermuda, and the Caribbean, but it is not valid for international air travel.9U.S. Department of State. Frequently Asked Questions about Passport Services
If You Need to Travel Soon
If you have international travel within 14 days, you can book an appointment at a regional passport agency for urgent processing. If a family member abroad has died or is facing a life-threatening emergency, you may qualify for life-or-death emergency service. Neither service accepts walk-ins; appointments are scheduled online or by calling 1-877-487-2778.10U.S. Department of State. How to Get my U.S. Passport Fast
Dual Citizens Follow the Same Rule
If you held citizenship in another country before naturalizing, you may still hold it, depending on that country’s laws. The U.S. rule doesn’t change. U.S. law requires all U.S. nationals, including dual nationals, to use a U.S. passport when entering and leaving the United States.11U.S. Department of State. Dual Nationality Presenting only your other country’s passport at a U.S. port of entry does not satisfy that requirement. You can carry both and use each where it’s needed, but the document you show a U.S. border officer is the U.S. passport.
Keeping the Certificate Safe in the Meantime
The naturalization certificate is a one-of-a-kind document printed on specialized paper. It doesn’t hold up well to handling, folding, or moisture. Store the original in a fireproof safe or a bank safe deposit box, and keep high-quality photocopies somewhere separate.
If it’s lost, stolen, or damaged, you can apply for a replacement on Form N-565 through USCIS. The filing fee changes periodically, so check the current fee schedule before filing. No fee is required if the replacement is needed because of a USCIS typographical or clerical error on the original. Processing can take several months, which is another reason to get the passport early. Once you have one, the passport itself is independent proof of your U.S. citizenship, so a lost certificate would not leave you without any way to prove your status.