Federal Apostille for New York Residents: FBI, NARA, USCIS, and IRS Documents — The 2026 Guide

That is the frustrating reality facing thousands of New Yorkers every year. Whether you need an apostille on an FBI background check for a work visa in Spain, a NARA naturalization record for Italian dual citizenship, a USCIS Certificate of Naturalization for relocating to Portugal, or an IRS Form 6166 for a foreign tax filing — the New York Secretary of State's office cannot process any of these documents.

Federal apostilles are issued exclusively by the U.S. Department of State in Washington, D.C. No state office, not even one as large as New York's, has the authority.

This guide explains exactly how New York residents can get federal documents apostilled — without overpaying a Manhattan middleman, without waiting two months, and without getting rejected for avoidable mistakes.

‍

Here is the table that will help guide you on the most common federal documents.

‍

Why New York Cannot Apostille Your Federal Documents

This is the first thing every New Yorker needs to understand, and it saves enormous amounts of wasted time once you do.

New York's Department of State — with offices in Albany, Manhattan, Binghamton, Buffalo, and Utica — handles apostilles for state-issued documents only. That means birth certificates filed in New York, marriage licenses recorded in a New York county, notarized documents bearing the stamp of a New York notary public, diplomas from New York universities, and court orders from New York courts.

But your FBI background check was not issued by New York. Your NARA naturalization record was not issued by New York. Your USCIS Certificate of Naturalization was not issued by New York. And your IRS Form 6166 was certainly not issued by New York.

These are all federal documents, signed by federal officials, bearing federal agency seals. They fall under the exclusive jurisdiction of the U.S. Department of State — Office of Authentications — in Washington, D.C. You cannot walk into the New York Secretary of State's office at 123 William Street in Manhattan or 99 Washington Avenue in Albany and have these processed. They will be returned to you.

This is why so many New Yorkers end up searching for a service that can bridge the gap between their location and the only office in the country that can help them.

‍

The New York Middleman Problem

Here is what happens when most New Yorkers Google "federal apostille near me" or "FBI apostille New York."

They find a Manhattan-based agency — often with a prestigious-sounding name and a Midtown address — that promises to handle everything. The agency charges anywhere from $195 to $350 per document, sometimes more. The client pays, sends their documents, and waits.

What actually happens behind the scenes? In most cases, the New York agency packages your documents into an envelope and mails them to Washington, D.C. — either to the Department of State directly or to a subcontractor in the D.C. area. Your documents sit in transit, sit in someone else's outbox, and then enter the same mail-in queue as everyone else. The "handling fee" you paid covers the agency's Manhattan rent, not any actual acceleration of the federal process.

The result: you paid a significant premium for the same five-to-eight-week mail-in timeline you could have gotten on your own for $20 plus shipping.

Some New York agencies are transparent about this. Many are not. And for New Yorkers under visa deadlines, the lost time can be devastating.

‍

What the Price Comparison Actually Looks Like

How DC Mobile Notary Works for New York Clients

You do not need to leave New York. You do not need to mail anything to Washington yourself. And you do not need to set foot in a government office.

Here is the actual process:

Step 1: Upload your document. If you have a digital copy — most FBI background checks and NARA negative search letters come as digitally signed PDFs — you simply upload it through our online portal. If you only have a hard copy, you can mail it directly to our D.C. office.

Step 2: We review everything. Before we submit anything to the Department of State, our team reviews your document to catch the errors that cause rejections. Wrong form, missing certification, improper formatting — we flag it before it becomes a four-week setback.

Step 3: We submit directly. We do not mail your documents into a P.O. box and hope for the best. We submit directly to the U.S. Department of State Office of Authentications in Washington, D.C. — in person, on the ground, where the process actually happens.

Step 4: We ship your apostilled document to you. Once the Department of State completes the apostille, we send your authenticated document to your New York address via UPS with tracking. You get status updates throughout the process.

Total timeline: approximately 9 business days from submission — compared to the five-to-eight weeks you would wait using a mail-in service, whether you did it yourself or paid a New York agency to do it for you.

‍

FBI Background Check Apostille for New York Residents

The FBI background check apostille is the single most common federal apostille request we process from New York. The reasons are predictable — New York has one of the largest immigrant populations in the country, a massive international workforce, and thousands of residents each year pursuing opportunities abroad.

‍

Why New Yorkers Need FBI Apostilles

If you are moving from New York to take a job in Europe, Asia, or Latin America, your new country's government almost certainly requires a criminal background check from your home country — apostilled for international recognition. The same applies if you are getting married abroad, applying for a foreign residency visa, pursuing international adoption, or teaching English overseas.

Countries that most frequently require apostilled FBI background checks from our New York clients include Spain, Italy, Portugal, South Korea, Colombia, Brazil, France, Germany, Costa Rica, and Panama.

‍

How to Get Your FBI Background Check

If you do not already have your FBI Identity History Summary, the fastest route is through an FBI-approved channeler. Several channelers operate enrollment centers throughout the New York metro area — Manhattan, Brooklyn, Queens, Long Island, and Westchester all have locations. You walk in, get fingerprinted digitally, and receive your FBI report as a digitally signed PDF typically within 24 to 72 hours.

The FBI also accepts mail-in fingerprint cards (Form FD-258) at $18 per person, but this method takes 12 to 16 weeks — an eternity if you are working against a visa deadline.

‍

The Critical Detail New Yorkers Miss

Your FBI background check cannot be apostilled by the New York Secretary of State. Period. It does not matter that you live in New York, were fingerprinted in New York, or that the background check pertains to your New York residency. The FBI is a federal agency, and only the U.S. Department of State in Washington, D.C. can issue the apostille.

Additionally, do not notarize your FBI background check before submitting it for apostille. This is a common mistake, and it can cause the Department of State to reject your submission. The document should be submitted exactly as the FBI issued it.

‍

Validity Window

Most foreign consulates require your FBI background check to be relatively recent — typically issued within 90 to 180 days of your visa appointment or application submission. For New Yorkers applying through consulates in Manhattan (the Italian Consulate, Spanish Consulate, and others maintain offices in New York City), timing your FBI report and apostille is critical. Plan your fingerprinting appointment no earlier than three months before your deadline.

‍

NARA Apostille for New York Residents: Naturalization Records and Negative Search Letters

New York has a unique relationship with NARA apostille requests. The National Archives facility in Manhattan — located at One Bowling Green in Lower Manhattan — is one of the most heavily used NARA research locations in the country. Thousands of New Yorkers visit this facility each year to research ancestor naturalization records for dual citizenship applications, particularly for Italian, Irish, and Polish citizenship by descent.

‍

What NARA Documents New Yorkers Typically Need Apostilled

Petitions for Naturalization — If your ancestor naturalized through a federal court in New York, NARA's Northeast regional facility likely holds the petition. This document is essential for dual citizenship applications because it contains the date of naturalization — the key fact that determines whether your ancestor's original citizenship was preserved.

Declarations of Intention ("First Papers") — Filed when your ancestor formally declared their intent to become a U.S. citizen. These contain biographical details that help establish lineage.

Negative Search Letters — If NARA searches their records and finds no naturalization record for your ancestor, they issue a negative search letter. For Italian dual citizenship applicants, this letter can be powerful evidence that your ancestor never renounced Italian citizenship through U.S. naturalization.

‍

The Red Ribbon and Gold Seal

NARA certified copies must bear the official red ribbon and gold seal before the Department of State will apostille them. When you request records from the Manhattan NARA facility (or any NARA location), explicitly ask for a certified copy. A plain photocopy — even one purchased from NARA — will not be accepted for apostille.

For negative search letters, NARA now issues these digitally with electronic signatures. The Department of State accepts printed versions of these digital letters for apostille purposes.

‍

The New York-to-D.C. Gap

Here is the frustrating sequence many New Yorkers experience: You visit NARA at One Bowling Green in Manhattan. You obtain your certified document. You walk outside — and realize that the next step requires Washington, D.C. You cannot walk the document over to the New York Secretary of State's office a few blocks away, because it is a federal document.

Your options are to mail it to the Department of State yourself (five to eight weeks) or hire a service. Many New Yorkers hire a local Manhattan agency, which — as we covered above — typically mails it to D.C. anyway. DC Mobile Notary eliminates that extra step. You send your NARA document directly to us, and we submit it in person at the Department of State in approximately 9 business days.

‍

USCIS Apostille for New York Residents: Certificate of Naturalization and More

New York processes more naturalizations than any other state in the country. The USCIS district office at 26 Federal Plaza in Lower Manhattan is one of the busiest immigration offices in the nation. As a result, an enormous number of New Yorkers hold USCIS-issued documents that eventually need to be apostilled for use abroad.

‍

Documents New Yorkers Most Commonly Need Apostilled

Certificate of Naturalization (Form N-550) — If you became a U.S. citizen through naturalization, this is the document that proves it. Foreign governments frequently require it to be apostilled for property transactions, residency applications, pension claims, and inheritance matters abroad.

Certificate of Citizenship (Form N-560) — Issued to individuals who derived or acquired U.S. citizenship through a parent. Same international use cases as the Certificate of Naturalization.

Certification of Non-Existence of Record (CONE) — USCIS issues this when their records show no naturalization for a specific individual. This is a critical document for dual citizenship applicants — particularly those pursuing Italian citizenship through the jure sanguinis (right of blood) process — who must prove their ancestor did not naturalize before a specific date.

‍

Important: Your Certificate of Naturalization Is a Federal Document

This catches many newly naturalized New Yorkers off guard. You received your Certificate of Naturalization at a ceremony in New York — maybe at the federal courthouse in Brooklyn, or at 26 Federal Plaza in Manhattan. It feels like a "New York" document. But it is not. USCIS is a federal agency within the Department of Homeland Security. Your Certificate of Naturalization is a federal document, and only the U.S. Department of State in Washington, D.C. can apostille it.

‍

If You Lost Your Certificate

You must apply for a replacement through USCIS (Form N-565) before you can get an apostille. The USCIS replacement process can take several months, so if you know you will need an apostille for international use, start this process immediately. Once you receive your replacement certificate, DC Mobile Notary can handle the federal apostille.

‍

IRS Apostille for New York Residents: Form 6166 and Tax Documents

New York City is a global financial capital, and the city's international business community generates significant demand for apostilled IRS documents — particularly for U.S. tax treaty claims abroad.

‍

IRS Form 6166: Certification of U.S. Tax Residency

If you are a New York-based individual or business earning income in a foreign country that has a tax treaty with the United States, you may need IRS Form 6166 to claim reduced withholding rates or exemptions from foreign taxes.

To obtain Form 6166, submit IRS Form 8802 along with the $85 user fee. Processing typically takes four to six weeks. Once you receive it, the document can be apostilled by the U.S. Department of State for use in Hague Convention member countries.

‍

Other IRS Documents

Foreign mortgage lenders, business registration offices, and residency permit agencies occasionally require apostilled copies of federal tax return transcripts or W-2 forms. These follow the same federal apostille pathway — submission to the Department of State with Form DS-4194 and the $20 government fee.

Like all federal documents, IRS records cannot be apostilled by the New York Secretary of State.

‍

Common Mistakes New York Residents Make with Federal Apostilles

After processing over 100,000 federal authentications, we have seen every error imaginable. Here are the ones that New York residents make most frequently:

Sending federal documents to the New York Secretary of State. This is the most common mistake, and it results in your documents being returned — unprocessed — after weeks of waiting. The New York Secretary of State handles only state-issued documents.

Using a New York agency that outsources to D.C. You are paying a premium for a middleman. Many Manhattan agencies charge $200 or more per document and simply mail your paperwork to a subcontractor in Washington. You lose money and gain no speed.

Notarizing federal documents before submission. Adding a notary seal to an FBI background check, NARA record, or USCIS certificate before sending it for apostille can result in rejection by the Department of State. Submit federal documents exactly as issued.

Not requesting NARA certified copies. If your NARA document does not bear the red ribbon and gold seal, it will not be apostilled. Always specify "certified copy" when ordering from any NARA facility, including the Manhattan location at One Bowling Green.

Missing the validity window. Many foreign consulates — including the Italian Consulate General in Manhattan and the Spanish Consulate in New York — require FBI background checks to be issued within 90 to 180 days of your appointment. If your apostille process takes eight weeks and your FBI report was already a month old when you started, you may run out the clock and need to begin again.

Removing staples or altering documents. Some foreign consulates (Spanish consulates in particular) reject apostilled documents that show any evidence of staple removal or tampering. Do not disassemble your apostilled documents for any reason.

‍

New York State Apostille vs. Federal Apostille: The Complete Breakdown

Most New Yorkers pursuing international goals need both types. Here is how they differ:

New York State Apostille

Issued by: New York Secretary of State (Albany or Manhattan office)

Covers: Birth certificates, marriage certificates, death certificates, divorce decrees, notarized documents (powers of attorney, affidavits, consents), court orders, diplomas, transcripts, and other state-issued records.

Special requirements: Most New York documents require County Clerk certification before the Secretary of State will apostille them. For NYC vital records from the Municipal Archives or Department of Health, you also need a Letter of Exemplification. This adds extra steps — and extra trips to government offices — that are unique to New York.

Government fee: $10 per document

Walk-in turnaround: Same-day (at Albany or Manhattan locations, if the document is fully prepared)

Mail-in turnaround: 4–6 weeks

Federal Apostille

Issued by: U.S. Department of State — Office of Authentications (Washington, D.C.)

Covers: FBI background checks, NARA certified records, USCIS certificates, IRS documents, Social Security letters, FDA certifications, USDA documents, and anything else issued by a U.S. federal agency.

Government fee: $20 per document

Standard mail-in turnaround: 5–8 weeks

DC Mobile Notary turnaround: ~9 business days

‍

When You Need Both

If you are applying for a Spanish residency visa from New York, for example, you may need:

An apostilled New York birth certificate (state apostille from the Secretary of State) plus an apostilled FBI background check (federal apostille from the Department of State). These are processed through entirely different offices. DC Mobile Notary handles both — coordinating state and federal submissions so your complete document package arrives together.

‍

Hague Convention vs. Embassy Legalization: What New Yorkers Need to Know

The type of authentication your document needs depends entirely on your destination country.

Hague Convention countries (129 countries as of 2026) — including Italy, Spain, Portugal, France, Germany, the UK, South Korea, Brazil, Colombia, Mexico, Japan, Australia, India, and China — accept apostilles. If your destination is a Hague member, a federal apostille from the Department of State is the only authentication you need.

Non-Hague countries — including the UAE, Saudi Arabia, Kuwait, Qatar, and Egypt — do not accept apostilles. Instead, your document must go through a two-step process: first, authentication by the U.S. Department of State, and then legalization by the embassy or consulate of the destination country in Washington, D.C.

New York has a large population with ties to both Hague and non-Hague countries. DC Mobile Notary handles both apostille and embassy legalization services, so regardless of your destination, we can process your federal documents.

2026 Update: Vietnam and Thailand are scheduled to join the Hague Convention in September 2026. If you are submitting documents to either country, confirm current requirements with your consulate before proceeding.

‍

Frequently Asked Questions: Federal Apostille for New York Residents

Can I get a federal apostille in New York?

No. Federal apostilles are issued exclusively by the U.S. Department of State in Washington, D.C. The New York Secretary of State's office — whether in Manhattan or Albany — only handles state-issued documents. Federal documents like FBI background checks, NARA records, USCIS certificates, and IRS forms must be submitted to Washington for apostille.

How long does it take to get a federal apostille from New York?

If you mail your documents to the Department of State yourself, expect five to eight weeks of processing time, plus transit time. If you use a New York agency, most of them also mail to D.C., resulting in a similar timeline. DC Mobile Notary processes federal apostilles in approximately 9 business days through direct submission in Washington.

Why are New York apostille agencies so expensive for federal documents?

Because they are middlemen. Most New York agencies are not located in Washington, D.C., so they cannot submit your federal documents directly. They charge a premium — often $195 to $350 per document — for repackaging your paperwork and mailing it to D.C., then waiting in the same mail-in queue as everyone else. A D.C.-based service eliminates this markup.

Do I need to notarize my FBI background check before getting an apostille?

No. Notarizing a federal document before submitting it for apostille can cause the Department of State to reject your submission. FBI background checks, NARA records, and USCIS certificates should be submitted exactly as issued by the federal agency.

What is a NARA negative search letter, and why do New York dual citizenship applicants need it?

A NARA negative search letter confirms that the National Archives searched their records and found no naturalization record for a specific individual. This is essential for many dual citizenship applications — particularly Italian citizenship by descent — where you must prove that your ancestor either never became a U.S. citizen or naturalized after a specific date. Because NARA is a federal agency, this letter requires a federal apostille from the Department of State.

Can the New York Secretary of State apostille my USCIS Certificate of Naturalization?

No. Even though you may have received your Certificate of Naturalization at a ceremony in New York City, USCIS is a federal agency. The certificate is a federal document and can only be apostilled by the U.S. Department of State in Washington, D.C.

How do I apostille an IRS Form 6166 from New York?

Submit your IRS Form 6166 to the U.S. Department of State with a completed DS-4194 form and the $20 government fee. You can do this by mail (five to eight weeks) or through DC Mobile Notary's direct submission service (approximately 9 business days). The New York Secretary of State cannot process IRS documents.

What if I need both a New York state apostille and a federal apostille?

This is extremely common for visa and residency applications. You may need an apostilled New York birth certificate (state apostille) and an apostilled FBI background check (federal apostille). These go through different offices — the New York Secretary of State for the birth certificate and the U.S. Department of State for the FBI report. DC Mobile Notary handles both, coordinating the full package so everything arrives together.

Which countries require apostilled FBI background checks from New York residents?

The most common destinations for our New York clients include Spain, Italy, Portugal, South Korea, Colombia, Brazil, France, Germany, Costa Rica, Panama, and Mexico. Any of the 129 Hague Convention member countries may require an apostilled FBI background check depending on the type of visa or permit you are applying for.

How much does a federal apostille cost?

The U.S. Department of State charges $20 per document as a government fee. If you submit on your own by mail, you will also pay for expedited shipping (approximately $31 each way via USPS Priority Mail Express). DC Mobile Notary's service fee covers document review, preparation, direct submission, and return shipping to your New York address — with transparent, competitive pricing and no hidden charges.

‍

Stop Paying the New York Markup for a Service That Happens in Washington

You live in New York. Your federal apostille happens in D.C. That 200-mile gap has created an entire industry of expensive middlemen who charge Manhattan prices for a service they cannot perform locally.

DC Mobile Notary is not a middleman. We are the team on the ground in Washington, D.C. — submitting your documents directly to the U.S. Department of State, in person, with the precision that comes from processing over 100,000 federal authentications over the past decade.

Whether you need an apostille for an FBI background check, a NARA naturalization record, a USCIS Certificate of Naturalization, or an IRS tax residency letter, we handle everything from document review to final delivery at your New York door.

Contact DC Mobile Notary today to upload your documents and get your federal apostille started. Your documents deserve the direct path — not the detour through a Manhattan office that is just going to mail them to us anyway.

‍