← Back to Minnesota

Criminal Background Check Apostille in Madelia, MN

How to Legalize Your Criminal Background Check from Madelia

A Criminal Background Check apostille is a separate certification from a standard notary. If you are in Madelia, Minnesota, this is what the process involves.

Avoid the frustration trying to find a local office in Madelia. These documents must be processed directly at the Minnesota Secretary of State in St. Paul. Local offices will reject the submission.

The Minnesota Secretary of State in St. Paul handles all Hague certifications for Minnesota. Without a courier service, standard mail submissions can take 3 to 6 weeks. Our courier cuts that to 3 to 7 business days.

Service Pricing — Madelia

Standard
$99
2–5 business days
Express
$178
1–2 business days

All-inclusive — $5 state filing fee, courier, insured FedEx return, and document pre-screening.

Apostille your Criminal Background Check from Madelia
We courier directly to Minnesota Secretary of State in St. Paul. No office visits.
Order Now

Apostille Service from Madelia

Your Criminal Background Check must be processed at the Minnesota Secretary of State in St. Paul. Our courier network handles the entire legalization process so you never have to leave Madelia.

State Rule: Mail-in only.

State Fee: $5 per apostille document.

What is an Apostille?

This international authentication framework has more than 120 countries — including virtually all of Europe, much of Latin America, and major expat destinations in Asia and the Middle East. If you are applying for any form of immigration, employment, or international study, Hague certification is almost certainly a requirement. Our courier service handles Minnesota-based orders for all 124 member countries.

Criminal Background Checks are among the most frequently apostilled documents in the United States. The reason Criminal Background Checks are routinely required for visa applications, residency permits, citizenship documentation, employment verification, and foreign legal proceedings. If you are in Minnesota, only the Minnesota Secretary of State can issue this certification in MN.

The Hague Apostille Convention streamlined the old multi-step embassy legalization process that existed before 1961. Previously, getting a US document recognized abroad involved notarization, state-level certification, federal certification, and then embassy legalization. The Convention simplified this into one standardized certificate from the appropriate government office. For Criminal Background Checks issued in Minnesota, the designated office is the Minnesota Secretary of State.

State vs. Federal Apostille: Which Applies to Your Criminal Background Check?

The rationale behind state vs federal apostilles is rooted in how US government agencies are structured. A state Secretary of State has authority only over records originating from within its state. It has no authority over documents from the FBI, DHS, or other federal offices. The certification of federal documents must come from the US Department of State.

Going directly through the mail, turnaround from Madelia typically runs 3 to 6 weeks round trip. A physical courier runner reduces the timeline to under a week by hand-delivering your documents to the Minnesota Secretary of State in St. Paul and picking up the apostille same-day or next-day.

Knowing whether your Criminal Background Check is federal or state is generally simple. The key question: which government agency originally issued it? State vital records — birth, death, marriage, divorce — come from the state apostille office. FBI Background Checks and federal agency records come from federal agencies and must go to the US Department of State in Washington D.C.

Why a Local Notary in Madelia Cannot Apostille Your Document

That said: a local notarization can be part of the apostille process. Some Criminal Background Checks must be notarized first. Educational records and private documents typically require notarization as a first step. In this case, the notarization happens locally in Madelia and the Minnesota Secretary of State completes the apostille.

The Minnesota Secretary of State in St. Paul is typically not accessible to the average Madelia resident without careful preparation. In most states, mailed documents sent from Madelia add 2 to 4 business days of transit each way before processing starts. A courier who physically delivers documents bypasses postal delays entirely and can secure same-day or next-day processing unavailable through postal routes.

The reason local notaries in Madelia cannot issue apostilles comes down to what a notary public is legally empowered to do. A notary is a state-commissioned official authorized only to verify signatures and certify document copies. They are not a government authentication authority. Apostilles require the specific authority vested in the Minnesota Secretary of State — a function reserved exclusively for the designated state authority.

The Correct Authority: Minnesota Secretary of State in St. Paul

In MN, the official Hague authority is the Minnesota Secretary of State. The Minnesota Secretary of State is the sole office in MN to grant Hague Apostille certificates on records from Minnesota government agencies. The Minnesota Secretary of State is authorized to verify the seals and signatures of all Minnesota public officials and is therefore the only entity capable of certifying their authenticity.

Once your document arrives at the Minnesota Secretary of State, an authorized state officer verifies the seals and signatures and checks that signatures are from known, authorized officials. Once verified, the apostille is issued as a cover page or attachment. The apostilled document is then mailed back to you. Our runner collects it same-day or next-day.

The Minnesota Secretary of State in St. Paul is accessible for walk-in and mail-in submissions during standard business hours. Turnaround times for mail-in submissions generally range from 5 business days to 4 weeks depending on submission backlog. For Madelia residents who need faster turnaround, an in-person submission via a runner service dramatically cuts the wait.

Step-by-Step: Getting Your Criminal Background Check Apostilled from Madelia

After the Minnesota Secretary of State attaches the apostille, it is legally valid for submission to any Hague Convention member country. For some countries, a certified translation is also required. Countries like Spain, Italy, Germany, and the UAE require a certified translation alongside the apostille. Ask us about complete apostille-plus-translation packages.

End-to-end turnaround for getting your document apostilled from Madelia factors in: document procurement, any required notarization, submission transit, government processing time, and return delivery. Without an expedited courier, the entire process runs 4 to 8 weeks. With a physical courier, turnaround shrinks to 2 to 5 business days for the government processing portion.

Before anything else, you need the correct version of your Criminal Background Check. For state records, you need a certified copy issued directly by the vital records office. For Criminal Background Checks, the document must carry an original raised seal or ink stamp — uncertified copies are not accepted by the Minnesota Secretary of State.

How Long Does a Criminal Background Check Apostille Take from Madelia?

Turnaround for a Criminal Background Check apostille vary depending on the submission method and current government backlog. Documents sent by postal mail from Madelia to the Minnesota Secretary of State in St. Paul usually require 4 to 8 weeks in total — accounting for shipping each way plus processing. At busy times, such as spring and summer immigration seasons, government processing alone can take 4 to 6 weeks.

If you need your Criminal Background Check apostilled urgently, the fastest path is a courier service that physically delivers to the Minnesota Secretary of State. Many Minnesota Secretary of State offices offer same-day service for walk-in submissions. Our runner uses this option wherever available to get Madelia clients their apostilles in 2 to 5 business days.

The US Department of State operates on a separate schedule for federal documents. Standard mail-in processing to DC for federal apostilles often takes 8 to 12 weeks because of the volume of requests from all 50 states. A DC-based courier can complete the federal apostille in 2 to 5 business days by physically submitting at the federal office.

What to Include with Your Criminal Background Check Apostille Submission

Payment for the state fee must accompany your submission. Accepted payment methods vary by state but generally include money order, certified check, or online payment. Our courier service pays the Minnesota Secretary of State fee as part of the service so the submission is never rejected for payment reasons.

Some Madelia residents ask whether they should include a cover letter with their apostille submission. For direct submissions to the Minnesota Secretary of State, a brief cover letter is recommended with your contact information and document details. The Minnesota Secretary of State processes high volumes of requests and a simple cover sheet helps the office handle your request correctly and quickly.

When submitting your Criminal Background Check for apostille, ensure you have: the original document or a certified copy, any required notarization, a completed submission form if required, payment for the state fee of $5, and a prepaid return envelope or shipping label. Missing any of these will delay your apostille.

Let us handle the paperwork — from Madelia to St. Paul and back.Start Your Order

Common Apostille Mistakes Madelia Residents Make

A mistake that affects many Madelia residents is starting too late. People in Madelia mistakenly assume the process takes a few days. Via standard mail, total turnaround runs 4 to 8 weeks. Even with expedited courier processing, allow at least 5 to 7 business days. Start as early as possible.

Forgetting to include return shipping is an easily preventable error that delays apostille returns. The Minnesota Secretary of State in St. Paul will not return your document without a prepaid return method. Without a prepaid return envelope, your apostilled document may sit uncollected for days. We handle return shipping as part of our flat-rate fee — no separate arrangements needed.

Mailing an uncertified copy instead of an original or certified copy is a common rejection reason. The Minnesota Secretary of State in St. Paul requires the original document or a properly certified copy. Sending a photocopy will be returned immediately. Request a new certified copy before starting the apostille process.

Shipping Your Criminal Background Check from Madelia — What to Know

When packaging your Criminal Background Check for shipping, make a photocopy of your original for your own records. Keep it in a safe place: if anything unexpected happens in transit, having a copy speeds up the replacement process. Our team records every document at intake so you have additional documentation.

A common question from Madelia residents is whether they need to ship the original. In the apostille process, only originals and officially certified copies are accepted by the Minnesota Secretary of State. An uncertified photocopy will not be accepted. Certified copies — for example, a certified copy of your Criminal Background Check from the issuing Minnesota agency — are accepted in place of the original.

The most important rule when mailing irreplaceable records like your Criminal Background Check is always use a tracked, insured service. Standard postal mail without tracking is a serious risk: documents can be lost or delayed with no recourse. FedEx and UPS both offer door-to-door tracking and insurance options. For originals that cannot be easily replaced, the peace of mind is worth the extra cost.

After the Apostille: Using Your Criminal Background Check Abroad

After receiving your apostilled Criminal Background Check, you can submit it to the foreign consulate, embassy, immigration authority, or employer. Submission requirements vary by country and institution: certain consulates require you to appear in person, others accept mailed or digital submissions. Confirm the specific submission process with the receiving authority in advance to ensure your submission is accepted.

Something important to know about apostilled Criminal Background Checks is that the Hague certificate certifies authenticity, not content accuracy. If the underlying document contains incorrect information — errors in the dates, names, or other details — the apostille does not fix it. Foreign authorities may still reject an apostilled Criminal Background Check if there are errors in the document itself. Fixing errors must go back to the issuing authority — not at the apostille stage.

After getting your Criminal Background Check back with the apostille attached, review the apostille certificate before submitting it abroad. Check that: the apostille is physically attached to the original document, the information on the certificate matches your document, and the Minnesota Secretary of State's seal and signature are on the certificate. Errors in apostille certificates are rare but are best identified before your consulate appointment.

Why Madelia Residents Use Our Apostille Courier Service

Beyond speed, what Madelia clients consistently value is our intake review process. Before we submit your Criminal Background Check, our team inspects every document for common issues that cause rejection: outdated records, improper certifications, missing official seals, and wrong-office routing. Finding problems upfront rather than after rejection is the difference between a smooth process and weeks of additional delay. Many document services do not provide this review.

One concern Madelia residents often have is the safety and security of entrusting original documents to a courier. All staff who touch documents within our processing chain operates under strict document handling protocols. Documents are never left unattended. Every document we process is handled with the same care as the most sensitive possible record. Our business is fully registered and compliant and operate under the same legal framework as any US courier service handling sensitive documents.

Handling the Criminal Background Check apostille process without help involves determining the correct government authority, getting the right version of your document, managing the transit to and from St. Paul, submitting the right amount to the Minnesota Secretary of State, and getting the document back. We manage all of this for a single flat fee. You send us your Criminal Background Check and receive it back apostilled — without having to navigate any government office directly.

Frequently Asked Questions

Which office handles Criminal Background Check apostilles in Minnesota?

In Minnesota, the Minnesota Secretary of State in St. Paul is the only office authorized to issue Hague Apostille certificates on Criminal Background Checks. County clerks, local notaries, and municipal offices cannot issue apostilles — submitting to the wrong office results in rejection and significant delays.

How long does a Minnesota Criminal Background Check apostille take from Madelia?

Processing times at the Minnesota Secretary of State in St. Paul typically range from 1 to 3 weeks for mailed-in requests depending on current volume. Courier-assisted submissions — where a runner physically delivers your documents — generally complete in 2 to 5 business days.

Does my Criminal Background Check need to be notarized before I can get an apostille in Minnesota?

It depends on the document type and its origin. Criminal Background Checks issued directly by a Minnesota government office typically do not need additional notarization. However, documents from county offices or private institutions usually must be notarized or certified before the Minnesota Secretary of State in St. Paul will accept them. We review your document before submission to confirm any pre-apostille requirements.

Can I track my Criminal Background Check while it is being apostilled at the Minnesota Secretary of State in St. Paul?

With direct mail-in submission, tracking is limited to postal delivery confirmation. With our courier service, you receive status updates at every stage: document receipt at our hub, hand-delivery to the Minnesota Secretary of State in St. Paul, apostille issuance confirmation, and outbound FedEx tracking for return shipment to Madelia.

Ready to apostille your Criminal Background Check from Madelia?

Order Now

Not sure what an apostille is? Read our complete guide.

Other Apostille Services in Madelia

Need a different document apostilled from Madelia?

FBI Background Check ApostilleBirth Certificate ApostilleMarriage Certificate ApostilleDeath Certificate ApostilleDivorce Decree ApostillePower of Attorney ApostilleArticles of Incorporation ApostilleDiploma Apostille