The documents for Paraguay residency fit on a short list: for the vast majority of applications, three papers are enough. And yet that's exactly where most rejections happen, over a missing apostille, an expired date, or a shaky translation. Here is the real list, the special cases, and the mistakes we see every week.
The short list: three documents for most applications
Good news: for 80 to 90% of applicants, the residency file rests on just three documents, prepared in your home country. All of them must be dated less than 6 months old at the time of filing (the issue date is what counts), and be apostilled.
Criminal record certificate: bulletin B3 in France (or the equivalent, e.g. an FBI background check for US citizens), apostilled, less than 6 months old (free online request, fast turnaround)
Passport valid at least 6 months after your arrival date in Paraguay (check the date before booking your flights)
Two passport-style photos (can also be taken on the spot, next to the Interpol office)
The part that trips everyone up is the apostille. A simple notarial legalization or a certified photocopy isn't enough: Paraguay requires the Hague apostille, and a file without one gets rejected. In France, the process now goes through the chamber of notaries (the procedure changed during 2025; it used to go through the court of appeal), and it takes about 2 to 3 weeks. Build that delay into your calendar before booking anything.
Special cases that need extra documents
If your situation falls outside the simple case, plan for extra papers, all apostilled as well:
- Married, divorced, or widowed : marriage certificate, divorce decree, or spouse's death certificate, if the information doesn't already appear on the birth certificate.
- Name change : a consular certificate confirming it's the same person, when your documents don't carry exactly the same name.
- Child traveling with only one parent : a signed, apostilled authorization from the absent parent. Each child has their own residency file, by the way; children under 14 are exempt from the criminal record certificate.
- Having lived in a country other than your country of origin : a criminal record from that country on top of the one from your country of nationality. The rule has tightened and no longer applies only to long stays: even a single year spent in a country on a visa or residence permit can be enough for Migraciones to ask for that country's criminal record. When in doubt, list out your countries of residence over the past few years before starting the apostilles.
- Dual nationality or a country of birth that differs from your passport : you must be able to prove how the second nationality was acquired, especially when the country of birth does not match the passport (for example a Portuguese national born in France). This is a common checkpoint, and the supporting documents are best prepared ahead of time, not at the counter.
These extra documents aren't optional: an incomplete file for a complex family situation is a classic reason for rejection, simply because the authorities err on the side of caution.

From your first document to filing: the process step by step
- 1Gather the documents in your home country
Birth certificate, criminal record certificate, valid passport, plus your family-status papers if needed. Check every name, every stamp, every date. - 2Get everything apostilled
Hague apostille on every document (in France: through the chamber of notaries, allow 2 to 3 weeks). This step conditions everything else. - 3On the ground: official translation and Interpol
The documents get translated by a certified translator in Paraguay (a translation done in France isn't accepted, unless it's apostilled itself), and the Interpol certificate is issued. - 4File the paperwork at Migraciones
Filing takes place over two mornings, usually Tuesdays and Thursdays. You walk out with a provisional status while you wait for the card. - 5Receive the card, then aim for the cédula
The resident card arrives in the months that follow, and the cédula comes next. That's the one that unlocks everyday practical life on the ground.
Real-world advice: plan for 5 to 7 days on the ground rather than a lightning trip. Processing itself takes two mornings, but between Interpol, a document that needs redoing, or weather that pushes everything back, that buffer is never wasted. And bring cash: administrative fees are paid in cash, not by card.
The rejection reasons we actually see
Rejections almost never come down to the substance of the file, but to details. In order of how often we see them:
- A document older than 6 months at filing time (apostille and travel time miscalculated).
- A missing apostille or one replaced by a simple certification.
- A missing stamp or signatory name on the certificate, or a translation error (a digit, a letter in a city name).
- Some missing family-status documents for special cases.
The good news: a rejection usually isn't final (unless there's a genuinely problematic criminal record). You fill the gap, come back, and it goes through. But that's another trip, and it's exactly the kind of hidden cost good preparation avoids. The full process, statuses and steps included, is detailed on our page residency page.
This article is educational, not legal advice. Document requirements and apostille procedures change over time (France's has shifted again recently): have your exact list checked against your nationality and situation before starting the process.
We check your file before immigration does
This is what we do every day: tell each client exactly which documents to prepare for their situation, check every paper before departure, then handle the translation, Interpol, and filing on the ground, in French. Files we check don't get bounced for a missing stamp. Take a look at our pricing or write to us with your situation: we'll tell you what you need, before you spend a cent.

