← Back to Minnesota

Criminal Background Check Apostille in Virginia, MN

How to Legalize Your Criminal Background Check from Virginia

Getting a Criminal Background Check authenticated is not the same as a notarization. If you are in Virginia, Minnesota, this is what the process involves.

The Minnesota Secretary of State in St. Paul is the single authorized office in MN that can certify a Hague Apostille on your Criminal Background Check. Submitting to a county office will result in rejection.

The Minnesota Secretary of State in St. Paul processes thousands of apostille requests each year. Without a courier service, standard mail submissions can take 3 to 6 weeks. Our courier cuts that to 2 to 5 business days.

Service Pricing — Virginia

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 Virginia
We courier directly to Minnesota Secretary of State in St. Paul. No office visits.
Order Now

Apostille Service from Virginia

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 Virginia.

State Rule: Mail-in only.

State Fee: $5 per apostille document.

What is an Apostille?

Many people in Virginia mistake an apostille with a certified translation. The two serve entirely different purposes. A notary stamp only verifies the signature on the document. It carries no international legal weight. An apostille, however, is a specific international certificate valid in all Hague Convention member countries certifying that the document's seals and signatures are legitimate.

The apostille certificate itself is formatted to a strict international standard with standardized numbered fields verifiable by foreign authorities worldwide. Your state's designated apostille authority affixes this standardized form alongside your original. Since it is standardized, no additional verification is needed.

Not every document qualify for apostille certification. Apostilles apply only to public documents: records originating from or certified by a government institution. Your Criminal Background Check qualifies because it originates from a state or federal authority. Business agreements and private records generally cannot be apostilled unless a government official has first certified them.

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

Our courier service manages both state and federal apostille submissions: and. When you place an order, we determine the correct authority and submit accordingly. Residents of Virginia never have to navigate the state vs federal distinction themselves.

If you have a deadline, rush processing is available in many cases. Some state offices have expedited tracks for urgent requests. Our team uses these expedited tracks by walking documents in, getting you the fastest possible turnaround from Virginia.

One of the most costly apostille mistakes is submitting your Criminal Background Check to the incorrect government authority. If you send a state Criminal Background Check to Washington D.C., the federal office will refuse to process it. In reverse, sending an FBI Background Check to a state Secretary of State office results in the same rejection. Either way, the round-trip postal time sets your application back by weeks.

Why a Local Notary in Virginia Cannot Apostille Your Document

People across Minnesota often expect they can handle this through any notary in MN. This is incorrect. A notary public is authorized only to witness signatures and administer oaths. They cannot issue an apostille certificate — only designated government offices hold this power.

To summarize: local offices in Virginia do not have the legal authority to attach the Hague Apostille certificate. Only the state's designated authority can apostille state-issued documents. Going to any other office will result in rejection. The correct path from Virginia is submission to the Minnesota Secretary of State, which our team manages for you.

One nuance worth noting: a notary stamp can be a precursor to the apostille process. Many document types must be notarized as a prerequisite to apostille submission. Diplomas, affidavits, powers of attorney, and some corporate documents often must be notarized before being submitted to the Minnesota Secretary of State. In this case, the notarization happens locally in Virginia and the Minnesota Secretary of State completes the apostille.

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

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

When the Minnesota Secretary of State receives your Criminal Background Check, an authorized state officer verifies the seals and signatures and checks that signatures are from known, authorized officials. If everything checks out, the apostille is affixed as a separate certificate appended to your document. The apostilled document is then returned by mail. Our courier retrieves it and ships it back to Virginia.

For Criminal Background Checks issued in Minnesota, the correct office is the Minnesota Secretary of State. This is the only office in Minnesota authorized to attach Hague Apostille certificates on records from Minnesota government agencies. The Minnesota Secretary of State holds the official seals of Minnesota government officials and is therefore the only authorized source for apostilles on Minnesota-issued records.

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

Before anything else, you must have the correct version of your Criminal Background Check. For state records, you need an official certified copy — not a photocopy. For Criminal Background Checks, an original official seal is required — photocopies and scanned documents will be rejected.

Many Virginia clients ask whether they can track their document throughout the process. Going the postal route, you lose visibility once the document arrives at the Minnesota Secretary of State. Through our service, you receive updates at each stage: intake, drop-off, apostille issuance, and return shipment to Virginia.

When your document is properly prepared, it must be delivered to the Minnesota Secretary of State in St. Paul. Mailing from Virginia to St. Paul and back takes 2 to 4 weeks in transit alone. A physical runner physically walks your document into the office and collects the completed apostille within 24 to 48 hours, cutting your total turnaround to 2 to 5 business days.

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

The US Department of State has its own processing timeline for federal documents. Standard mail-in processing to DC for federal apostilles often takes 6 to 11 weeks due to the national volume of federal authentication requests. A physical courier in Washington D.C. gets the federal authentication done in 2 to 5 business days by physically submitting at the federal office.

For Virginia residents in a rush, the quickest option is a runner that hand-delivers to the Minnesota Secretary of State in St. Paul. Many Minnesota Secretary of State offices process walk-in submissions same-day. Our runner uses this option wherever available to get Virginia clients their apostilles within a business week.

Turnaround for a Criminal Background Check apostille vary depending on the submission method and current government backlog. Mail-in submissions from Virginia to the Minnesota Secretary of State in St. Paul usually require 3 to 6 weeks round trip — accounting for shipping each way plus processing. At busy times, such as spring and summer immigration seasons, wait times can extend further.

What to Include with Your Criminal Background Check Apostille Submission

The Minnesota Secretary of State's fee of $5 must be included. Forms of payment differ at each Minnesota Secretary of State but typically include money order, certified check, or online payment. We pays the Minnesota Secretary of State fee as part of the service so the submission is never rejected for payment reasons.

An easy-to-miss detail: for non-English documents, additional steps may be required depending on the Minnesota Secretary of State. Alternatively, the Minnesota Secretary of State apostilles the foreign-language document as-is and translation is handled separately after the apostille. We advise you on this when you place your order.

When submitting your Criminal Background Check for apostille, confirm you are sending: 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. Leaving out any item will cause rejection.

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

Common Apostille Mistakes Virginia Residents Make

Another common problem is submitting documents that are expired or outdated. The majority of Hague member countries specify that criminal record documents, in particular, be dated within the last 6 months. If your Criminal Background Check is older than 6 months, a new document must be requested before apostilling. Our team verifies document dates as part of our intake review.

Another mistake is not researching the destination country's specific requirements. Although the apostille certificate is universally recognized, each destination country has additional requirements beyond the apostille. Spain, Italy, Germany, and Brazil require certified translations. Others additionally require specific document formatting or apostilled translations. Researching what the receiving country needs before starting the process prevents problems at the foreign authority.

One of the most avoidable mistakes is starting too late. People in Virginia mistakenly assume apostilles can be done in 24 to 48 hours. Without a courier, total turnaround runs 4 to 8 weeks. Even with our courier service, allow at least 5 to 7 business days. Start as early as possible.

Shipping Your Criminal Background Check from Virginia — What to Know

The single most critical shipping instruction when sending original documents like your Criminal Background Check is never use standard mail without tracking and insurance. Standard postal mail without tracking creates unnecessary risk: documents can be lost or delayed with no recourse. FedEx Priority and UPS both offer end-to-end tracking with insurance. For irreplaceable original Criminal Background Checks, this is not optional.

Something clients in Minnesota often ask is whether they need to ship the original. For apostilles, the original or a certified copy is always required. A photocopy, scan, or print will be rejected by the Minnesota Secretary of State in St. Paul. Certified copies — for example, a certified copy of your Criminal Background Check from the issuing Minnesota agency — are accepted in place of the original.

Before shipping, scan or photograph your document for your own records. Store this copy securely: if anything unexpected happens in transit, a reference copy speeds up the replacement process. We records every document at intake so there is a record of the document's condition on arrival.

After the Apostille: Using Your Criminal Background Check Abroad

In most international contexts, an apostilled Criminal Background Check is not the final step. Most non-English-speaking Hague member countries additionally require a certified translation of the document into the local language alongside the apostille. The apostille confirms authenticity, a certified translation makes the document readable to the receiving authority. Ask us about combined apostille-plus-translation packages.

For Virginia residents applying for foreign residency, the apostilled Criminal Background Check is typically submitted as part of a full immigration or visa application. Consulates and immigration offices rarely process apostilled documents in isolation. Your application package will typically include the apostilled Criminal Background Check, a certified translation, passport copies, proof of income or assets, and any country-specific forms.

If the receiving authority rejects your apostilled Criminal Background Check, there are usually clear reasons. Common reasons for rejection include an expired validity window, a required translation that was not included, wrong type of Criminal Background Check for that country's requirements, or country-specific additional requirements. Reach out to our team — we can often help diagnose the issue and advise on next steps.

Why Virginia Residents Use Our Apostille Courier Service

Handling the Criminal Background Check apostille process without help involves figuring out which office has jurisdiction, getting the right version of your document, handling shipping in both directions, submitting the right amount to the Minnesota Secretary of State, and getting the document back. Our service handles all of this for a single flat fee. You send us your Criminal Background Check and get it back ready for international use — without ever dealing with a government office yourself.

Thousands of US residents have apostilled documents through our courier network for immigration, employment, citizenship, and business purposes. We have refined the process to be straightforward and transparent: send us your document, we manage the Minnesota Secretary of State submission, and return it to Virginia with the certificate attached. No travel required. No confusing forms. Just your apostilled Criminal Background Check, delivered to Virginia.

Residents of Virginia choose our courier service for a straightforward reason: speed. Going it alone by postal mail takes 3 to 6 weeks on average. Our physical runner hand-delivers to the Minnesota Secretary of State in St. Paul, skipping the mail backlog entirely, and returns your apostilled Criminal Background Check to Virginia in 2 to 5 business days. When timing is critical, the time saved is not marginal — it is the difference between making or missing the deadline.

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 Virginia?

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 Virginia.

Ready to apostille your Criminal Background Check from Virginia?

Order Now

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

Other Apostille Services in Virginia

Need a different document apostilled from Virginia?

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