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

You are in Florida. Your federal apostille happens 900 miles north in Washington, D.C. And the Florida Secretary of State in Tallahassee — no matter how many times you call — cannot process it for you.

Whether you need an apostille for an FBI background check to work in Colombia, a NARA naturalization record for Italian dual citizenship, a USCIS Certificate of Naturalization to buy property in Brazil, a Consular Report of Birth Abroad for your child, or an IRS Form 6166 for a foreign tax filing — none of these are state documents. They are all federal, and they all must go through the U.S. Department of State — Office of Authentications in Washington, D.C.

Florida is the third-largest state in the country, home to one of the most internationally connected populations in America, and yet there is no federal apostille office anywhere in the state. This guide shows Florida residents the fastest, most direct path to get federal documents authenticated — without overpaying a middleman and without waiting two months.

‍

Why Florida Cannot Apostille Your Federal Documents

The Florida Department of State — Division of Corporations, located in Tallahassee — handles apostilles for state-issued documents only. That includes Florida birth certificates, marriage licenses, documents notarized by a Florida notary public, diplomas from Florida universities (UF, FSU, UCF, FIU, UM, USF), court orders from Florida courts, and FDLE (Florida Department of Law Enforcement) background checks.

But your federal documents were not issued by the State of Florida:

Your FBI background check was issued by the Federal Bureau of Investigation. Your NARA naturalization record was issued by the National Archives. Your USCIS Certificate of Naturalization was issued by the Department of Homeland Security. Your CRBA was issued by U.S. consular services. Your IRS Form 6166 was issued by the Internal Revenue Service.

All of these are federal documents signed by federal officials. They require a federal apostille from the U.S. Department of State in Washington, D.C. If you send them to Tallahassee, they will be returned unprocessed — and you will have wasted weeks you may not be able to afford.

‍

The Florida Middleman Problem: 900 Miles of Markup

Florida has a thriving apostille industry — agencies in Miami, Orlando, Tampa, Jacksonville, Fort Lauderdale, and across the state promise to handle your federal documents. Many charge $150 to $300 per document. Here is what most of them actually do:

They take your federal document, package it in an envelope, and ship it 900 miles north to Washington, D.C. — either directly to the Department of State or to a subcontractor in the D.C. area. Your documents enter the same standard mail-in queue as if you had mailed them yourself. The "service fee" you paid covers the agency's overhead — not any acceleration of the federal process.

You paid a premium. You got the same five-to-eight-week timeline.

DC Mobile Notary is not a Florida agency shipping your documents north. We are the team already in Washington, D.C. — submitting directly at the Department of State, in person, with over 100,000 successful federal authentications behind us.

‍

How DC Mobile Notary Works for Florida Clients

You never leave Florida. The entire process is remote.

Electronic documents (FBI, NARA digital letters, USCIS CONE, IRS): Just email your digitally signed PDF to support@dcmobilenotary.com. We review it, send you an invoice, and handle everything from there. All electronic documents must be digitally signed with the name and signature of the issuing official visible on the document.

Physical documents (NARA certified copies, USCIS certificates, CRBA, embassy notarized documents): Email us first — we send you clear mailing instructions for shipping the original to our D.C. office. We review, submit in person at the Department of State, and ship the apostilled document back to your Florida address via UPS with tracking.

Not sure what you need? Submit a free pre-check → We will tell you exactly what documents are required and how to submit them — no charge.

Turnaround: approximately 9 business days — versus the five-to-eight-week mail-in timeline.

‍

FBI Background Check Apostille for Florida Residents

Florida's enormous international workforce and immigrant population makes the FBI background check apostille the single most requested federal document from the state. With deep ties to Latin America, the Caribbean, and a growing European expat community, Floridians need apostilled FBI checks more frequently than residents of almost any other state.

‍

Why Floridians Need FBI Apostilles

Work visas for Latin America and Europe, residency permits, teaching English abroad, international marriage (especially in Colombia, Brazil, and the Dominican Republic), overseas adoption, and dual citizenship applications. Florida residents also frequently need FBI apostilles for retirement abroad — the state has one of the largest populations of Americans relocating to countries like Costa Rica, Panama, Mexico, Portugal, and Spain.

Countries that most frequently require apostilled FBI checks from our Florida clients include Colombia, Brazil, Spain, Italy, the Dominican Republic, Mexico, Costa Rica, Panama, Portugal, South Korea, and the Philippines.

‍

Getting Your FBI Background Check in Florida

Florida has extensive FBI-approved channeler networks. Certifix Live Scan operates enrollment centers throughout the state, including locations in Miami, Fort Lauderdale, Orlando, Tampa, Jacksonville, and many other cities. You walk in, get fingerprinted digitally, and receive your FBI Identity History Summary as a digitally signed PDF typically within 24 to 72 hours.

Florida also has its own "Level 2" background check system through FDLE, processed via Live Scan. This is a state document — do not confuse it with the FBI background check. Your destination country will specify which type they require. If they ask for an FBI background check, an FDLE report will not be accepted.

‍

Critical Requirements

Your FBI background check must be digitally signed with the name and signature of the issuing FBI official visible on the document. Without this, the Department of State cannot process the apostille.

Do not notarize your FBI background check. Adding a Florida notary stamp before submission can cause the Department of State to reject it. Submit the document exactly as the FBI issued it.

‍

Validity Window

Most foreign consulates require FBI reports to be issued within 90 to 180 days of your visa appointment. For Floridians applying through consulates in Miami — which hosts consulates for Colombia, Brazil, Mexico, the Dominican Republic, Spain, Italy, and dozens of other countries — timing your FBI report and apostille is critical. DC Mobile Notary's 9-business-day turnaround gives Florida applicants the widest possible margin.

Start your FBI background check apostille →

‍

FDLE Background Check vs. FBI Background Check: The Florida Distinction

This is a confusion point specific to Florida that causes real problems for residents every year.

FDLE (Florida Department of Law Enforcement) background check — This is a state-level report processed through Florida's Live Scan fingerprinting system. It is a state document and gets a state apostille from the Florida Secretary of State in Tallahassee. Government fee: $10.

FBI background check — This is a federal report issued by the Federal Bureau of Investigation. It is a federal document and gets a federal apostille from the U.S. Department of State in Washington, D.C. Government fee: $20.

These are completely different documents processed through completely different systems. If your destination country specifically requests an FBI background check, an FDLE report — even if apostilled — will not be accepted. Always confirm which type your destination requires.

‍

NARA Apostille for Florida Residents

Florida residents pursuing dual citizenship — especially Italian, Irish, Cuban, and other heritage-based citizenships — frequently need apostilled documents from the National Archives.

‍

NARA at Atlanta: Florida's Regional Archive

Federal court naturalization records for Florida are held at the National Archives at Atlanta (located at 5780 Jonesboro Road, Morrow, Georgia). This facility serves Alabama, Florida, Georgia, Kentucky, Mississippi, North Carolina, South Carolina, and Tennessee.

‍

What Florida Residents Need Apostilled from NARA

Negative Search Letters (electronic) — NARA's digital confirmation that no naturalization record was found for a specific individual. Essential for Italian jure sanguinis dual citizenship claims. Must be digitally signed with the name and signature of the issuing NARA official. If missing either, contact NARA to request a corrected version before submitting.

Petitions for Naturalization (physical, certified copy) — Must bear the red ribbon and gold seal. A plain photocopy will be rejected by the Department of State.

Declarations of Intention, Certificates of Arrival (physical, certified copy) — Same red ribbon and gold seal requirement.

‍

How to Submit

Electronic NARA documents: email your signed PDF to support@dcmobilenotary.com.

Physical NARA documents with the red ribbon and gold seal: email us first — we send you mailing instructions for shipping to our D.C. office.

‍

USCIS Apostille for Florida Residents

Florida naturalizes an enormous number of new U.S. citizens every year. USCIS field offices in Miami, Orlando, Tampa, Jacksonville, West Palm Beach, and other cities across the state process thousands of naturalization ceremonies annually. Many of these citizens eventually need USCIS documents apostilled for international use.

‍

Commonly Apostilled USCIS Documents

Certificate of Naturalization (Form N-550) — The most commonly apostilled USCIS document. You can submit either a certified copy from USCIS signed by an official, or your original certificate. Email us a scan or photo first — we will confirm which format you have and whether it is ready for submission. If it is a physical document, we send mailing instructions.

Certificate of Citizenship (Form N-560) — For those who derived or acquired citizenship through a parent. Physical document — email us first for mailing instructions.

Certification of Non-Existence of Record (CONE) — Electronic document issued when USCIS has no naturalization record for a specific person. Must be digitally signed with the name and signature of the issuing official. Email your signed PDF to support@dcmobilenotary.com.

Consular Report of Birth Abroad (CRBA) — Issued to U.S. citizens born abroad. Special requirement: You must order a new CRBA certificate. The form must be notarized, and the apostille is attached directly to the new certificate. Email us to confirm your document is ready before mailing.

‍

Your USCIS Document Is Federal — Even If You Received It in Florida

You may have taken your oath of citizenship at the federal courthouse in downtown Miami, or at the Orlando Convention Center, or at the Tampa USCIS office. It feels like a "Florida" event. But USCIS is a federal agency. Your Certificate of Naturalization is a federal document, and only the U.S. Department of State in D.C. can apostille it. Tallahassee cannot help.

‍

Notarized Documents from U.S. Embassies and Consulates

Florida has a large population of residents who have executed legal documents — powers of attorney, affidavits, sworn statements — at U.S. embassies or consulates abroad. These documents carry a consular seal and federal official's signature, making them federal documents that require a federal apostille.

How to submit: These are always physical documents. Email us at support@dcmobilenotary.com — we send you mailing instructions for the original document.

‍

IRS Apostille for Florida Residents

Florida has no state income tax, which makes the IRS Form 6166 — Certification of U.S. Tax Residency — particularly relevant for Florida's international business community and expat retirees. Foreign tax authorities use this document to verify U.S. tax residency for treaty benefits.

How to submit: Email your digitally signed Form 6166 to support@dcmobilenotary.com. Must include the name and signature of the issuing IRS official.

Other IRS documents — tax return transcripts, W-2 forms — can also be emailed or mailed. The Florida Secretary of State cannot process any IRS documents.

‍

Common Mistakes Florida Residents Make

Sending federal documents to Tallahassee. The Florida Secretary of State handles only state-issued documents. FBI background checks, NARA records, USCIS certificates, and IRS forms sent there will be returned unprocessed.

Confusing an FDLE background check with an FBI background check. These are different documents from different agencies. If your destination country asks for an FBI report, an FDLE report will not be accepted — even if it is apostilled.

Submitting electronic documents without the official's digital signature and name. All electronic federal documents — FBI, NARA digital letters, USCIS CONE, IRS — must show the name and signature of the issuing official. Without this, the Department of State will reject them.

Using a Florida agency that outsources to D.C. You pay $150 to $300 for someone to mail your documents north and wait in the same queue as everyone else. DC Mobile Notary is already in D.C. — no middleman, no markup.

Notarizing federal documents. Adding a Florida notary stamp to an FBI report or USCIS certificate can cause rejection. Submit them exactly as issued.

Missing the validity window. Many foreign consulates require FBI reports issued within 90 to 180 days. If your apostille process takes eight weeks and your report was already a few weeks old, you risk starting over.

Sending your original Certificate of Naturalization without checking first. This is an irreplaceable document. Email us a scan first — we will confirm whether your original, a USCIS certified copy, or a replacement is the right path.

‍

Florida State Apostille vs. Federal Apostille: Quick Reference

Florida State Apostille — Issued by the Florida Secretary of State in Tallahassee. Covers Florida birth certificates, marriage licenses, FDLE background checks, notarized documents, court orders, and diplomas from Florida schools. Government fee: $10. Standard processing: 5–10 business days by mail. Walk-in available.

Federal Apostille — Issued by the U.S. Department of State in Washington, D.C. Covers FBI background checks, NARA records, USCIS certificates, CRBA, IRS documents, embassy notarized documents, and all other federal agency documents. Government fee: $20. Standard mail-in processing: 5–8 weeks. DC Mobile Notary turnaround: ~9 business days.

If you need both — for example, an apostilled Florida birth certificate and an apostilled FBI background check for the same visa application — DC Mobile Notary coordinates the entire package so your documents arrive together.

‍

Hague Convention vs. Embassy Legalization for Florida Residents

Hague Convention countries (129 as of 2026) — including Colombia, Brazil, Mexico, the Dominican Republic, Spain, Italy, Portugal, Panama, Costa Rica, South Korea, China, India, and most of Europe — accept apostilles.

Non-Hague countries — including the UAE, Saudi Arabia, Kuwait, Qatar, and Egypt — require embassy legalization after Department of State authentication.

Florida's massive Caribbean and Latin American communities mean the vast majority of Florida apostille requests go to Hague member countries. However, for Florida's substantial Middle Eastern and Gulf State diaspora, embassy legalization is also a common need.

DC Mobile Notary handles both from our Washington, D.C. office.

2026 Update: Vietnam and Thailand are scheduled to join the Hague Convention in September 2026. Confirm current requirements with your consulate before proceeding.

‍

Frequently Asked Questions: Federal Apostille for Florida Residents

Can I get a federal apostille in Florida?

No. Federal apostilles are issued exclusively by the U.S. Department of State in Washington, D.C. The Florida Secretary of State in Tallahassee only handles state-issued documents. FBI background checks, NARA records, USCIS certificates, CRBA, and IRS forms must all be submitted to Washington.

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

Mailing documents yourself takes five to eight weeks of processing, plus transit time both ways. Most Florida agencies also mail to D.C., delivering the same timeline at a higher cost. DC Mobile Notary processes federal apostilles in approximately 9 business days through direct submission in Washington.

What is the difference between an FDLE background check and an FBI background check?

An FDLE background check is a state-level report from the Florida Department of Law Enforcement, apostilled by the Florida Secretary of State in Tallahassee ($10). An FBI background check is a federal report from the Federal Bureau of Investigation, apostilled by the U.S. Department of State in Washington, D.C. ($20). They are different documents — confirm which your destination country requires.

Can the Florida Secretary of State apostille my USCIS Certificate of Naturalization?

No. USCIS is a federal agency. Even if your naturalization ceremony took place in Miami, Orlando, or any other Florida city, your Certificate of Naturalization is a federal document that can only be apostilled by the U.S. Department of State in Washington, D.C.

What is a CRBA and how do I get it apostilled?

A Consular Report of Birth Abroad (CRBA) is issued to U.S. citizens born outside the United States. To apostille it, you must order a new certificate. The form must be notarized, and the apostille is attached directly to the new certificate. Email support@dcmobilenotary.com to confirm your document is ready before mailing.

Do all electronic federal documents need a digital signature?

Yes. Every electronic federal document — FBI background check, NARA negative search letter, USCIS CONE, IRS Form 6166, SSA verification letters — must be digitally signed with the name and signature of the issuing official visible on the document. Without this, the Department of State will reject the submission.

How do I apostille a document notarized at a U.S. embassy?

Documents notarized by U.S. consular officers abroad carry a federal signature and seal, making them federal documents. The original must be mailed to our D.C. office. Email us at support@dcmobilenotary.com — we send you mailing instructions.

How much does a federal apostille cost?

The Department of State charges $20 per document as a government fee. DIY mail-in costs approximately $82 total including shipping both ways. Florida agencies typically charge $150 to $300 per document. DC Mobile Notary offers competitive, transparent pricing covering document review, preparation, direct submission, and return shipping to your Florida address.

What if I need both a Florida state apostille and a federal apostille?

This is very common. DC Mobile Notary handles both state and federal apostilles, coordinating the full document package so everything arrives together.

Which countries most commonly require FBI apostilles from Florida residents?

The most frequent destinations for our Florida clients include Colombia, Brazil, Spain, Italy, the Dominican Republic, Mexico, Costa Rica, Panama, Portugal, South Korea, and the Philippines.

‍

Stop Sending Your Documents on a 900-Mile Round Trip

Every Florida agency that promises to handle your federal apostille is doing the same thing: putting your documents in a box and shipping them to Washington, D.C. You are paying for a middleman to do what the postal service already does — except slower and at a higher price.

DC Mobile Notary is the team that is already in D.C. We do not ship. We do not outsource. We do not subcontract. We walk your documents into the U.S. Department of State and submit them directly, with the precision that comes from processing over 100,000 federal authentications.

Contact DC Mobile Notary today to get started. Email your documents to support@dcmobilenotary.com, submit a free pre-check, or visit dcmobilenotary.com/apostille for our full range of services.

Whether you are in Miami, Orlando, Tampa, Jacksonville, Fort Lauderdale, West Palm Beach, or anywhere in Florida — your documents get the same direct path to the Department of State.

‍