← Back to FBI Background Check Hub

FBI Background Check Apostille in New Mexico

In New Mexico, FBI Background Check apostilles must be processed through the US Department of State in Washington D.C. in Washington D.C.. State fees are $3 per apostille. Find your nearest city below to get started.

Order NowFrom $89 all-inclusive · No office visits · Insured FedEx return

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.
Skip the New Mexico government office.
Our courier handles submission to US Department of State in Washington D.C. in Washington D.C. — standard 2–5 days, express available.
Order Now

Select your city to view local apostille processing options and courier times.

AlbuquerqueLas CrucesRio RanchoEnchanted HillsSanta FeRoswellFarmingtonSouth ValleyClovisHobbsAlamogordoCarlsbadGallupSunland ParkLos LunasChaparralDemingLas VegasArtesiaLos AlamosPortalesLovingtonNorth ValleyEspanolaSilver CityAnthonyGrantsBernalilloSocorroCorralesShiprockKirtlandRuidosoBloomfieldBelenZuni PuebloRatonAztecEldorado at Santa FeTruth or ConsequencesLos Ranchos de AlbuquerqueLee AcresTaosWhite RockLos ChavezTucumcariPlacitasRio CommunitiesMeadow LakeEl Cerro MissionSanta TeresaParadise HillsUniversity ParkBosque FarmsLa CienegaEdgewoodPeraltaMilanVadoSandia HeightsChimayoEuniceHolloman Air Force BaseEl CerroTularosaAgua FriaWest HammondClaytonDulceSanta RosaRuidoso DownsLordsburgRanchos de TaosJaralesSanto Domingo PuebloSan Felipe PuebloCrownpointBayardCannon Air Force BaseJalValenciaFlora VistaSan YsidroNavajoPojoaqueMesillaTomeThoreauNambeMoriartyJemez PuebloArroyo SecoLa MesillaQuestaRadium SpringsLa LuzWaterflowUpper FruitlandWhite SandsBoles AcresSanta ClaraLas MaravillasColumbusHatchEstanciaMonterey ParkArenas ValleyMcIntoshBerinoEl Valle de Arroyo SecoElephant ButteLovingCapitanMescaleroPecosBlack RockKeeler FarmDexterSpencervilleHurleyHagermanLa HuertaLagunaCarnuelSkyline-GanipaDona AnaSandia KnollsEl RanchoPonderosa PineLa PueblaSan MiguelOhkay OwingehTaos PuebloChurch RockAngel FireTexicoMesquiteLa UnionAlamoAtokaTwin LakesSanta Clara PuebloChamaCarrizozoFort SumnerMoraTierra AmarillaReserveMosquero

What Is a FBI Background Check Apostille?

FBI Background Checks are one of the most common apostille categories nationally. This is because FBI Background Checks are routinely required for visa applications, residency permits, citizenship documentation, employment verification, and foreign legal proceedings. If you are in New Mexico, only the US Department of State in Washington D.C. can issue this certification in NM.

An apostille is a type of international document authentication established by the Hague Convention of 1961. Unlike a notarization, an apostille is valid in over 120 countries worldwide — meaning your FBI Background Check is recognized by international authorities without additional authentication. If you are in New Mexico, New Mexico, obtaining this certification requires working with the US Department of State in Washington D.C..

One critical distinction is that an apostille is not a translation. Many countries additionally ask for a sworn or certified translation in addition to the apostille. Most EU countries and many Middle Eastern authorities routinely ask for both the apostille and a certified translation. Ask us about complete packages that cover both apostille and certified translation.

New Mexico: State vs Federal Authority

The most common apostille mistake is sending documents to the wrong office. For example, if you mail a FBI Background Check issued in New Mexico to Washington D.C., it will be rejected and returned. Similarly, mailing a federal document to a state Secretary of State office results in the same rejection. Either way, the round-trip postal time adds 2 to 4 weeks to your timeline.

If you have a deadline, expedited apostille service is available in many cases. Some state offices offer walk-in or expedited processing. Our courier takes advantage of in-person processing by submitting in person rather than by mail, bypassing the mail queue entirely.

The single most important thing to know about the apostille process for your document is knowing which government authority processes your specific document type. In the US, there are two distinct apostille pathways: state and federal. State-issued documents — like birth certificates, marriage certificates, and FBI Background Checks go to the US Department of State in Washington D.C. in Washington D.C.. Documents from US federal agencies, like FBI Identity History Summaries and federal agency documents, must go to the US Department of State in Washington D.C..

Why Local Offices Cannot Help

Another reason local options fail is that the receiving country check whether the apostille was issued by the proper office. If your FBI Background Check is apostilled by the wrong authority, your documents will be rejected at the destination. This may delay your entire application even if you have all other documents in order.

It is also worth knowing, local government offices in New Mexico do not have apostille authority. Even a trip to any local New Mexico government office would not produce an apostille. The sole authority in New Mexico that can attach the Hague certificate for state documents is the US Department of State in Washington D.C..

If you are working under a tight deadline, relying on postal mail to the US Department of State in Washington D.C. is risky. A courier-assisted submission reduces turnaround from weeks to days. Our courier service handles New Mexico-area pickups and submissions with full FedEx tracking and insurance on every submission.

The New Mexico Apostille Authority

When apostilling a FBI Background Check from New Mexico, the official Hague authority is the US Department of State in Washington D.C. in Washington D.C.. This is the only office in New Mexico authorized to issue 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 therefore the only entity capable of certifying their authenticity.

Once your document arrives at the US Department of State in Washington D.C., an authorized state officer verifies the seals and signatures and confirms that the issuing official's seals match the registry. If everything checks out, the apostille is issued as a separate certificate appended to your document. The completed document is then held for courier pickup. Our runner picks it up within 24 hours.

The US Department of State in Washington D.C. in Washington D.C. is typically open Monday through Friday. Turnaround times for mail-in submissions typically run 1 to 3 weeks depending on seasonal demand. For New Mexico residents who need faster turnaround, an in-person submission via a runner service gets the apostille in 2 to 5 business days.

How to Get Your FBI Background Check Apostilled in New Mexico

Once we have your documents, our team reviews it for any issues that could cause rejection. This intake review identifies issues like improper certification, wrong document versions, or missing state fees. Catching these before submission saves days or weeks — rejection from the US Department of State in Washington D.C. that restarts the whole process.

Getting a FBI Background Check apostilled requires a defined process. Step one: confirm that your document is the original or a certified copy. Second: check that it has an official seal and signature from the issuing authority. Third: submit it to the US Department of State in Washington D.C. in Washington D.C. along with the applicable state fee. Fourth: receive your apostilled document — ready for international submission.

One of the most overlooked steps is verifying that your document is current enough for the destination country. FBI Background Checks, for example, have a shelf life of six months or less at the time of submission to the foreign authority. If your FBI Background Check is past its useful window, a new document must be requested before apostilling. We check document dates as part of our intake process to flag any potential rejections early.

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

The US Department of State operates on a separate schedule for federal documents. Regular postal submissions to the Office of Authentications can take 8 to 12 weeks because of the volume of requests from all 50 states. A DC-based courier gets the federal authentication done in 2 to 5 business days by physically submitting at the federal office.

Knowing where your FBI Background Check is is a key advantage of using our courier service. Our service includes status updates 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 end-to-end tracking is unavailable with standard postal submission.

Turnaround for apostille certification vary depending on how the document is submitted and the US Department of State in Washington D.C.'s current workload. Documents sent by postal mail from New Mexico to the US Department of State in Washington D.C. in Washington D.C. typically take 3 to 6 weeks round trip — including transit time, government processing, and return. During peak periods, particularly during visa application seasons, government processing alone can take 4 to 6 weeks.

What to Include With Your Submission

Some New Mexico residents ask whether a cover letter is needed with their apostille submission. For direct submissions to the US Department of State in Washington D.C., including a short cover page is advisable with your contact information and document details. The US Department of State in Washington D.C. handles many submissions daily and a simple cover sheet reduces processing errors.

The US Department of State in Washington D.C.'s fee of $3 is required. Accepted payment methods vary by state but typically include money order, certified check, or online payment. Our courier service handles the fee payment so you never worry about wrong payment forms.

An easy-to-miss detail: if your FBI Background Check was issued in a language other than English, additional steps may be required depending on the US Department of State in Washington D.C.. Alternatively, the apostille is issued without requiring a translation and translation is handled separately after the apostille. Our team clarifies document-specific requirements when you place your order.

Common Apostille Mistakes to Avoid

The most common and costly apostille mistake is routing your FBI Background Check to the incorrect office. People in New Mexico sometimes mail state documents like FBI Background Checks to the US Department of State in DC. In both cases, the office will reject the submission and return the document unprocessed. This adds 2 to 4 weeks — the round-trip postal time to the wrong office — before you are even back to square one.

Sending original documents through standard postal mail without insurance is a significant risk. Uninsured postal shipments are vulnerable to loss with no recourse. Vital records and FBI Background Checks are sometimes time-consuming and costly to replace. We ship all documents via FedEx for maximum protection from the moment we receive your document to its return to New Mexico.

Mailing an uncertified copy instead of an original or certified copy is a frequent cause of delays at the US Department of State in Washington D.C.. The US Department of State in Washington D.C. in Washington D.C. will only apostille documents with an authentic original seal and signature. Sending a photocopy will be returned immediately. Obtain an original certified copy from the issuing agency before starting the apostille process.

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.

Order Now

Frequently Asked Questions — FBI Background Check Apostille in New Mexico

Why can't I apostille my FBI Background Check through my state Secretary of State?

FBI Background Checks are issued by a federal agency — the US Department of Justice — not by any state government. State Secretaries of State can only apostille documents that originated within their own state. Federal documents must be authenticated by the US Department of State Office of Authentications in Washington D.C., regardless of which state you live in.

How long does a federal FBI Background Check apostille take from New Mexico?

Standard mail-in processing at the US Department of State typically takes 6 to 11 weeks. A physical courier who walks documents directly into the Office of Authentications in Washington D.C. reduces turnaround to 2 to 5 business days — critical when you have a visa appointment or consulate deadline.

Do I need a certified translation after getting the apostille on my FBI Background Check?

The apostille certifies the document's authenticity but does not translate it. Many countries — including Spain, Italy, Germany, Portugal, and the UAE — require a sworn or certified translation in addition to the apostille before a foreign authority will accept the document. We offer comprehensive apostille-plus-translation packages.

What is the difference between an FBI Background Check and a state criminal background check for apostille purposes?

An FBI Identity History Summary is a federally issued document and must be apostilled by the US Department of State in Washington D.C. A state-issued criminal background check from New Mexico is apostilled by the US Department of State in Washington D.C. in Washington D.C.. Many countries specifically require the federal FBI check rather than a state record — confirm the requirement with your consulate before ordering.