How Long Does a Federal Apostille Take?

The four stages

Every federal apostille passes through up to four stages. Only some apply to your document, and they don’t all run in sequence:

Stage	Applies to	Typical time
1. Getting the document	Anyone who doesn’t already hold it	Minutes to months — see below
2. Department of State authentication	Every federal document	10–12 business days with us
3. Embassy legalization	Non-Hague destinations only	Included in our 15–17 business days
4. Certified translation	Where the destination requires it	Runs alongside the other stages

Stage 1: getting the document

This is where timelines are won or lost, and it varies enormously by document:

Document	How you get it	Typical lead time
Social Security benefit letter	my Social Security account	Instant
VA benefit letter	VA.gov	Instant
I-94 travel record	CBP website	Instant
IRS tax transcript	IRS online account or Form 4506-T	Often instant online
FBI background check	Through us, a channeler, or the FBI directly	1–2 business days with us
IRS Form 6166	File Form 8802	Six weeks or more
DD-214 certified copy	National Personnel Records Center	Weeks to months
USCIS FOIA records	Form G-639	Months
Naturalization / citizenship certified copy	USCIS Form N-565	Around 6–12 months

If your document sits in the bottom half of that table, start it before anything else. No amount of apostille speed recovers a six-month USCIS wait.

Stage 2: Department of State authentication

Every federal document passes through the Office of Authentications in Washington, D.C. If you mail it yourself with Form DS-4194, you join the mail-in queue — the Department posts current processing times on travel.state.gov, and they have ranged from several weeks to months. A rejection sends the document back and restarts the clock.

We hand-deliver documents in Washington after checking them against Department of State requirements, which is how we hold to 10–12 business days for Hague countries.

Stage 3: embassy legalization (non-Hague only)

For countries outside the Hague Convention, the authenticated document then goes to that country’s embassy or consulate for legalization. Consulates set their own processing times and can slow down around holidays. Our non-Hague service, including legalization, runs 15–17 business days. Check whether your destination needs this step in our guide to apostille vs. embassy legalization.

Worked examples

• FBI background check for a work visa in Spain (Hague): our FBI check + apostille bundle, about 12–14 business days end to end.
• FBI background check for the UAE (non-Hague): report in 1–2 business days, then authentication and embassy legalization in 15–17 — roughly three to four weeks.
• Social Security letter for a retirement visa in Portugal (Hague): the letter is instant, so about 10–12 business days in total.
• Naturalization certificate for Italian dual citizenship (Hague): the USCIS certified copy dominates — months — then 10–12 business days for the apostille.

Add return shipping on top, and allow a buffer before any hard deadline.

What actually speeds it up

• Start the slow document first. Anything requiring USCIS, the NPRC, or Form 8802 should begin the day you know you need it.
• Confirm Hague status before you order. Sending an apostille to a non-Hague country wastes the whole cycle.
• Get the right version of the document. Certified copies, not printouts; the FBI report, not a state check; Form 6166, not a transcript.
• Don’t notarize, laminate or staple federal documents. Each of these causes rejections.
• Watch recency windows. Many countries only accept an FBI report issued in the last three to six months — time it so it’s still valid on arrival.
• Order translation at the same time. It can run alongside authentication instead of after it.

Sources: U.S. Department of State — Authenticate Your Document · Hague Conference — Apostille Section. Federal Apostille USA is a private service, not a government agency.