FBI Background Check Apostille in New Mexico

New Mexico Apostille Requirements

• Authority: US Department of State in Washington D.C.
• Office Location: Washington D.C.
• State Fee: $3
• Important Rule: Checks must be made out to Secretary of State.

What Is a FBI Background Check Apostille?

The Hague Apostille Convention streamlined the old multi-step embassy legalization process that was standard before the Hague system. Previously, getting a US document recognized abroad involved notarization, state-level certification, federal certification, and then embassy legalization. The apostille replaced this with one standardized certificate issued by one designated authority. For FBI Background Checks issued in New Mexico, that authority is the US Department of State in Washington D.C. in Washington D.C..

FBI Background Checks are one of the most common apostille categories nationally. The reason FBI Background Checks come up in many international processes including immigration, employment, international education, and cross-border legal matters. For residents of New Mexico, only the US Department of State in Washington D.C. can issue this certification in NM.

An apostille is a form of government certification created under the 1961 Hague Apostille Convention. Unlike standard document certification, an apostille is recognized internationally — meaning your FBI Background Check is recognized by international authorities without additional authentication. For residents of New Mexico, obtaining this certification requires working with the US Department of State in Washington D.C..

New Mexico: State vs Federal Authority

For documents issued by New Mexico government agencies, the apostille must come from the US Department of State in Washington D.C. in Washington D.C.. Before submission, the document must carry an original official seal or notarization. The US Department of State in Washington D.C. reviews the document's seals and signatures and issues the Hague certificate usually within 1 to 4 weeks.

The most common apostille mistake is routing documents to the incorrect government authority. If you send a state FBI Background Check to Washington D.C., it will be rejected and returned. In reverse, mailing a federal document to the US Department of State in Washington D.C. in Washington D.C. will also come back unprocessed. In both cases, the round-trip postal time adds 2 to 4 weeks to your timeline.

For urgent submissions, rush processing may be available. Some state offices provide same-day service for in-person deliveries. Our team takes advantage of in-person processing by walking documents in, which is typically the only way to access same-day or next-day processing.

Why Local Offices Cannot Help

First-time applicants in New Mexico initially assume they can get an apostille at a local UPS Store or notary. This assumption is wrong. A local notary can only witness signatures and verify identity. They cannot issue an apostille certificate — only designated government offices hold this power.

Something else to consider is that Hague member countries check whether the apostille was issued by the proper office. If your FBI Background Check is apostilled by the wrong authority, the foreign embassy or government office will reject it. This may trigger a visa denial even if you have all other documents in order.

Beyond notaries, local government offices in New Mexico in NM also cannot issue apostilles. Even a trip to any local New Mexico government office will not produce a Hague certificate. The only office in NM authorized to issue apostilles for state documents is the US Department of State in Washington D.C..

The New Mexico Apostille Authority

Before your document can be submitted to the US Department of State in Washington D.C.: some documents require prior notarization. Diplomas, powers of attorney, and affidavits typically require notarization as a first step. We identifies whether any notarization is needed before starting the submission so your submission is accepted on the first attempt.

For FBI Background Checks issued in New Mexico, the correct office is the US Department of State in Washington D.C. in Washington D.C.. The US Department of State in Washington D.C. is the sole office in NM to grant Hague Apostille certificates on records from New Mexico government agencies. The US Department of State in Washington D.C. holds the official seals of New Mexico government officials and is consequently the only entity capable of certifying their authenticity.

When the US Department of State in Washington D.C. receives your FBI Background Check, a state official verifies the seals and signatures and confirms that the issuing official's seals match the registry. Once verified, the apostille is affixed as a separate certificate appended to your document. The completed document is then mailed back to you. Our courier picks it up within 24 hours.

How to Get Your FBI Background Check Apostilled in New Mexico

Certain FBI Background Checks must be notarized before they can be apostilled. When your document is a private document — such as an affidavit, power of attorney, or diploma, a notarization is usually required by a licensed notary before the US Department of State in Washington D.C. will accept it. Our service coordinates any required pre-notarization so you never have to navigate this alone.

After we receive your FBI Background Check, we inspect each document for compliance with the US Department of State in Washington D.C.'s submission requirements. This intake review identifies issues like improper certification, wrong document versions, or missing state fees. Catching these before submission saves days or weeks — a first-attempt rejection.

Getting your FBI Background Check apostilled follows a clear sequence of steps. First: ensure your FBI Background Check is in its original, certified form. Step two: verify the document carries an authentic official seal. Step three: send it to the correct authority along with the applicable state fee. Fourth: receive your apostilled document — ready for international submission.

How Long Does a FBI Background Check Apostille Take in New Mexico?

For New Mexico residents in a rush, the most time-efficient route is a courier service that physically delivers to the US Department of State in Washington D.C.. The US Department of State in Washington D.C. in Washington D.C. process walk-in submissions same-day. Our courier uses this option wherever available to get New Mexico clients their apostilles faster than any postal alternative.

The US Department of State has its own processing timeline for FBI Background Checks and other federal records. Standard mail-in processing to DC for federal apostilles often takes 8 to 12 weeks due to the volume of requests from all 50 states. A physical courier in Washington D.C. gets the federal authentication done in 2 to 5 business days by walking documents in directly.

Tracking your apostille is one of the most valued aspects of using our courier service. We provide real-time tracking at every milestone: initial pickup, receipt by our team, delivery to the government office, apostille issuance notification, and dispatch of the return shipment to New Mexico. This level of visibility is not possible with direct mail.

What to Include With Your Submission

Before sending your document to the US Department of State in Washington D.C., make sure you include: the original document or a certified copy, notarization if required for your document type, a completed submission form if required, correct fee payment for the state apostille, and a prepaid return envelope or shipping label. Missing any of these will delay your apostille.

A common question is whether they should include a cover letter with their apostille submission. For mail-in submissions, a brief cover letter is recommended with your contact information and document details. The US Department of State in Washington D.C. handles many submissions daily and a clear cover letter reduces processing errors.

The US Department of State in Washington D.C.'s fee of $3 must accompany your submission. Forms of payment differ at each US Department of State in Washington D.C. but typically include personal check, money order, or credit card for online portals. Our courier service handles the fee payment so the submission is never rejected for payment reasons.

Common Apostille Mistakes to Avoid

Failing to provide a prepaid return label is a simple but common mistake. The US Department of State in Washington D.C. in Washington D.C. will not return your document without a prepaid return method. Without a prepaid return envelope, your completed apostille could wait weeks to reach you. We handle return shipping as part of our flat-rate fee — no separate arrangements needed.

The most common and costly apostille mistake is sending your document to the wrong government authority. New Mexico residents sometimes send federal records to their state Secretary of State. In both cases, the office will reject the submission and return the document unprocessed. This adds 2 to 4 weeks — the time lost in transit to and from the wrong authority — before you can resubmit correctly.

Sending original documents through standard postal mail without insurance is something we strongly advise against. Documents sent by uninsured mail are vulnerable to loss with no recourse. Original government-issued documents are difficult or expensive to replace. We ship all documents via FedEx for maximum protection from the moment we receive your document to its return to New Mexico.

Get Your FBI Background Check Apostilled in New Mexico

Our courier network physically delivers to the US Department of State in Washington D.C., typically returning your apostilled document in 2 to 5 business days. No need to visit any government office.

Frequently Asked Questions — FBI Background Check Apostille in New Mexico