Background Checks for Paraguay Residency: A Country-by-Country Guide to Getting It Right

More Paraguay residency applications stall at the background check than at any other step. It is rarely the wrong applicant; it is almost always the wrong piece of paper. A name-based check where a fingerprint check was needed. A federal certificate without an apostille. A perfectly good translation done in the wrong country. A document that was issued nine months ago when immigration only accepts six.

The fix is simple, and it almost always lives upstream. Order the right kind of check, get the right apostille, save the translation for Paraguay, and watch the calendar. The hard part is knowing what “right” means for your specific country. That is what this post is for.

What Paraguay actually requires

Paraguay’s immigration authority asks for two background checks as part of a permanent residency file:

• One from your country of origin. If you have lived abroad for more than one year out of the last three, you also need one from each of those additional countries of residence. People miss this rule constantly. It is not optional.
• One INTERPOL Paraguay certificate. This one is obtained locally in Asuncion, after you arrive. It cannot be requested from outside the country.

Both are routine. Both have specific procedural requirements. Both fail in predictable ways.

The function of the two-check requirement is straightforward when you stop and think about it. The foreign check tells Paraguay’s immigration authority what your record looks like in the jurisdiction where you spent your life so far. The INTERPOL Paraguay check tells them what your record looks like through the international policing system as queried from inside Paraguay. The two together close the loop. Substituting one for the other does not work, and showing up with only one slows the entire file.

It is also worth understanding why Paraguay treats the foreign document with the apostille and translation steps that follow. The country has signed onto a specific framework — the Hague Apostille Convention — for accepting foreign public documents, and that framework defines exactly how a foreign document becomes legally recognizable here. The procedure is not bureaucratic theater. Skip a step, and the document is not legally a document for Paraguayan purposes.

The procedural rules that catch people out

These three rules apply to every foreign background check that goes into a Paraguay residency file, regardless of which country issued it.

Apostille is non-negotiable. Foreign documents must carry an apostille under the Hague Convention, applied in the issuing country, by that country’s designated apostille authority. A notarization is not an apostille. A consular legalization is not an apostille. Immigration knows the difference.

Translation must happen in Paraguay. The Spanish translation has to be done by a public translator registered with the Paraguayan judicial system. Translations completed in your home country, by a notarized translator there, are commonly rejected even when the work is correct. Save the translation for after you arrive.

Validity windows are short. Most checks are accepted only within six months of issuance. Some categories are stricter. The mistake is ordering early “to be safe” and then watching the clock run out before the rest of the file is ready. Order late, not early, and align it with the rest of your document timeline.

The right way to think about the timeline is from the submission date backward. Pick a realistic window for when the residency file will go in — based on when your other documents (birth certificate, marriage certificate if applicable, proof of address, and so on) will be ready — and then place the order for the background check four to eight weeks before that, depending on which country issues it. The fingerprint-based checks need the longest runway. The online checks (UK ACRO, French Bulletin n°3) can be ordered closer to submission.

A practical rule we use with clients: do not order any background check before the first of your apostilles is on its way. The apostilles tend to be the rate-limiting step on the rest of the documentary file, and starting the background check clock before that anchor point is a recipe for expirations.

Country-by-country guidance

The pattern below repeats: federal-level criminal records check, apostille from the right authority, translation in Paraguay. The names and timelines vary.

United States

The check is the FBI Identity History Summary, which most people call an “FBI background check.” You can request it directly through the FBI or through an FBI-approved channeler service, which is often faster. Fingerprints are required. After issuance, the document needs an apostille from the U.S. Department of State in Washington, since the FBI is a federal agency. Total time end-to-end is typically four to eight weeks, though channelers can compress the FBI portion significantly.

State-level background checks (your local police, your state bureau) are not what immigration is asking for. Do not substitute one in. We have seen residency files paused because the applicant brought a state police clearance instead of the federal FBI summary, and the fix is always the same: re-order the right document, wait, re-apostille, re-submit. Lost time, no other benefit.

For Americans who have moved between several states, the FBI summary covers the federal record across all of them. There is no need to chase down state-level documents from each prior state of residence. One federal document, one apostille.

Canada

The check is the RCMP fingerprint-based Canadian Criminal Real Time Identification Services certificate. Note the words “fingerprint-based” — this is the part Canadians get wrong most often. The cheaper, faster name-based check is widely available, and it is widely rejected by Paraguayan immigration. Order the fingerprint version from the start.

Apostille handling changed recently. Canada acceded to the Hague Apostille Convention in 2024, so the apostille is now issued by Global Affairs Canada (or a participating provincial authority, depending on where the document originated). Older guides that describe consular legalization through the Paraguayan embassy in Ottawa are out of date. The full timeline runs four to twelve weeks, mostly driven by RCMP fingerprint processing.

United Kingdom

The check is the ACRO Police Certificate, which can be ordered online. Apostille is handled by the UK FCDO Legalisation Office. End-to-end, two to four weeks is typical.

Germany

The check is the Fuehrungszeugnis, specifically Type O (“zur Vorlage bei einer Behoerde” — for international or official use), not the personal-use type. Apostille is via the Bundesamt fuer Justiz. Two to four weeks.

Australia

The check is the AFP National Police Check, ordered through the Australian Federal Police. Apostille is via the Department of Foreign Affairs and Trade (DFAT). Two to four weeks.

Brazil

The check is the federal Certidao de Antecedentes Criminais, issued by the Policia Federal. State-level certidoes from a local civil police agency are not the right document. Apostille is handled through the Brazilian notary system at a participating cartorio. One to two weeks.

Argentina

The check is the Certificado de Antecedentes Penales from the Ministerio de Justicia. Apostille is via the Ministry of Foreign Affairs. One to three weeks. This is one of the simpler ones, given Argentina’s proximity and shared bureaucratic vocabulary with Paraguay.

France

The check is the Bulletin n°3 du Casier Judiciaire. Apostille is through the local Court of Appeal that has jurisdiction over the issuing office. Two to three weeks.

Mexico

The check is the federal Constancia de Antecedentes No Penales, not a state-level one. Apostille is via the Secretaria de Gobernacion. Two to four weeks.

Other countries

The pattern is the same. Find the federal criminal records check (not regional, not local). Get the apostille from the country’s designated apostille authority — almost always a foreign affairs ministry or federal justice ministry. Translate in Paraguay. The Sweet Home Paraguay Planner generates this list with current official links for more than seventy countries, calibrated to your nationality and your residence history. If your country is not on this short list, that is the place to start.

The INTERPOL Paraguay certificate

This is the second of the two checks, and it is the one obtained inside Paraguay, at police headquarters in Asuncion. The process is straightforward — fingerprinting, a short form, an appointment — and it cannot be done before you are in the country. We help with the appointment, the paperwork, and the same-day pickup logic when our clients are working on the residency file with us.

It is also the easiest check to leave for last, because it is the only one with no apostille, no translation, and no foreign mailing involved. The trick is just being in Asuncion when you do it.

A small practical note: bring your passport, your cedula if you already have one, and the address you are using for residency. The appointment itself is short. Pickup is typically within a few days, and the document is in Spanish from the start, so no translation step is needed.

The “lived in multiple countries” rule

This is the rule people forget most often. If you have lived outside your country of origin for more than one year out of the last three, Paraguay’s immigration authority wants a check from each of those additional countries — not just your nationality.

A Canadian who spent fourteen months in Portugal in 2024 and 2025 needs the RCMP check and a Portuguese police certificate, both apostilled, both translated in Paraguay. A U.S. citizen who lived in Mexico for two years before moving needs the FBI check and the Mexican federal Constancia, both apostilled, both translated.

The threshold is the cumulative time, not a single stretch. Add it up honestly. If you are close to a year, document the months and dates so the file is consistent. Digital nomads who have moved through several countries in the last three years often have the most complicated picture — and the safest move is to map out the residency history early and figure out which countries cross the threshold before any orders go out. The Planner is built to ask exactly these questions.

Common failure modes

Almost every rejection we see traces back to one of these:

• Wrong type of check. Canadian name-based instead of fingerprint-based, U.S. state instead of federal FBI, Brazilian state civil police instead of federal Policia Federal.
• Expired check. Issued more than six months before the file was submitted. The document was correct; the calendar caught up with it.
• Translation done outside Paraguay. Even when the translation is technically perfect, immigration wants a public translator registered in the Paraguayan judicial system.
• Missing or wrong apostille. A notary stamp, a consular seal, or an old-style legalization in place of an actual Hague apostille. Or an apostille from the wrong authority within the country.
• The forgotten second-country check. The applicant lived abroad for fourteen months and only brought the home-country check. Immigration counts the months.

Each of these failures has the same rough cost: re-order, re-apostille if needed, re-translate, resubmit. Two to twelve weeks of added time depending on the country, and the rest of the file has to wait. The frustrating part is that all of them are avoidable by reading the requirements once, slowly, before placing any orders.

What to do next

If you are early in the process, run the Planner. It produces a tailored list of exactly which background checks you need based on your nationality and where you have lived, with current links to the right issuing authorities and apostille offices. Most of the failure modes above never happen if the list is right at the start.

If you are already in motion and want a local team to manage the file end-to-end — including the INTERPOL appointment, the in-Paraguay translation, and the immigration submission itself — that is the residency support service. And the broader picture of how the whole residency file fits together is in Paraguay residency by investment and the CIE.

We handle the unglamorous parts. Hand in your documents — we do the rest.