We examine earlier tolerated stays, provisional residence certificates and subsequent asylum procedures separately before calculating your countable residence. Documents that look similar may reflect different statutory effects. Successful subsequent asylum procedures may also qualify for special retrospective crediting. A precise chronology is therefore decisive:

  • Which status existed at which point?

  • What was applied for?

  • What decision was subsequently made?

Tolerated stay is generally not a period of lawful residence

Tolerated stay temporarily suspends deportation. It does not grant a right of residence and, in principle, does not remove the obligation to leave Germany. This follows from § 60a AufenthG. For the general entitlement to naturalisation, however, actual residence alone is not sufficient. § 10 paragraph 1 StAG normally requires five years of lawful habitual residence in Germany.

Periods of tolerated stay therefore do not become qualifying periods simply because they lasted a long time. Repeated extensions, authorised employment or successfully completed vocational training do not turn tolerated stay into a residence permit either. These circumstances may be significant for other decisions under residence law. However, they do not automatically change the legal nature of the past period for naturalisation purposes.

Habitual residence must be distinguished from this. A person may have their actual centre of life in Germany for years despite having tolerated stay status. This explains why the statement “But I lived here the whole time” can be entirely true without meeting the additional requirement of lawfulness. Both characteristics must be assessed alongside one another. A long period of actual residence is neither irrelevant nor sufficient on its own.

A later residence title does not generally have retrospective effect

Someone who receives a residence permit after a tolerated stay has a different legal basis from the relevant starting point of that permit. This is an important change for the calculation. However, it does not mean that all preceding years of tolerated stay are retrospectively treated as lawful. The new title can cover an earlier period only if there is an actual legal basis or a corresponding provision governing its period of effect.

A simplified example illustrates the distinction: several years of tolerated stay are followed by three years with a residence permit. The overall length of life in Germany does not, by itself, automatically fulfil five years of lawful habitual residence. However, it remains necessary to assess whether the apparent tolerated-stay period includes particular qualifying procedural periods, or whether there were already earlier lawful periods that the law allows to be taken into account.

The precise legal basis of the title is also decisive in training and employment. Tolerated stay for vocational training under § 60c AufenthG differs from a residence permit for training. Describing a stage of life as a “period of training” does not reveal that distinction. We therefore record each document’s specific provision rather than generally classifying education and employment years as permitted residence.

Successful subsequent asylum procedures may require different treatment

A subsequent asylum application concerns a new request for protection after an earlier procedure has already been concluded. An important special feature applies to older, successfully concluded subsequent procedures: the period of the successful subsequent procedure may be counted retrospectively as lawful residence from the submission of the subsequent application, even though only tolerated-stay documents were held during parts of it. The basis is the corresponding application of the crediting rule for successful asylum procedures.

In this historical situation, crediting does not depend solely on a later interim court order or the subsequent residence permit. The beginning of the successful subsequent procedure may instead be decisive. The duration of the procedure should then not disadvantage the calculation of time under nationality law. This must be distinguished from the general treatment of tolerated stay and from newer statutory rules on subsequent procedures.

This special feature makes a blanket statement such as “Every day with a tolerated-stay document is always lost” too imprecise. Equally, it does not justify the opposite claim that all periods of tolerated stay must be recognised whenever any later residence title is issued. The connection with the successful protection procedure and the relevant legal requirements are decisive.

Which periods must be separated when there have been several asylum procedures?

Where there were several asylum procedures, we distinguish at least four periods: the first procedure, the period after it ended, the subsequent procedure and residence after the positive protection decision. Success in the subsequent procedure does not automatically make the earlier unsuccessful initial procedure count as well. Nor does the later success, by itself, cover the time between the two procedures.

The protection decision also matters for special crediting. Under § 55 paragraph 3 AsylG, recognition of entitlement to asylum and international protection are the relevant categories. A national prohibition of deportation or a later residence title on family grounds must not be equated with them. The full decision is therefore more informative than an abbreviated description saying that the procedure ended “positively”.

The German provisions amended with effect from 12 June 2026 refer to the European Asylum Procedure Regulation; § 71 AsylG refers subsequent applications to the new European procedure. For older procedures, the transitional provisions in § 87e AsylG must be observed. Earlier case law on crediting remains important when assessing residence histories from that time. However, the procedural requirements that applied then must not be presented, without further assessment, as today's rules for every newly submitted subsequent application.

Certificate of deemed status is an umbrella term for different effects

A certificate of deemed status (Fiktionsbescheinigung) records the statutory effect of an application for the issue or renewal of a residence title. It is not itself a single, uniform type of residence permit. For naturalisation, it is therefore necessary to assess which particular effect is being certified. § 81 AufenthG distinguishes several situations whose consequences differ considerably.

With deemed continuation under § 81 paragraph 4 AufenthG (Fortgeltungsfiktion), the previous residence title generally continues after its expiry if an application for its renewal or for a different title was submitted in time. The immigration authority's processing time then does not, by itself, create a legal gap. The decisive point is the effective, timely submission of the application, not the date on which the new card is produced. The continuation rule does not apply to the Schengen visa governed by § 6 paragraph 1 AufenthG. Special provisions for particular titles may also restrict it; for example, § 104c paragraph 2 must be observed where the opportunity right of residence (Chancen-Aufenthaltsrecht) continues.

Residence during deemed permission to reside

Deemed permission to reside under § 81 paragraph 3 sentence 1 AufenthG (Erlaubnisfiktion), by contrast, concerns people who are lawfully present in Germany without a residence title and apply for one. Subject to the statutory requirements, their residence is treated as permitted until the decision is made. Such a period may also be relevant to the calculation if habitual residence exists at the same time. Legally, it is different from merely suspending deportation.

Deemed suspension of deportation must not be confused with permission to reside

If an application is submitted late in the situation described in § 81 paragraph 3 sentence 2 AufenthG, only deportation is deemed suspended from the submission of the application until the authority's decision. This deemed suspension of deportation (Duldungsfiktion) does not establish generally lawful residence. The fact that a certificate of deemed status may also be issued for this makes the precise marking on the document particularly important.

For late applications for initial issue or renewal, the immigration authority may order the continuation effect under the conditions of § 81 paragraph 4 AufenthG to avoid undue hardship. However, such an order does not automatically accompany every late application. Anyone relying on it needs the specific decision or an unambiguous confirmation from the authority of its effect and the period it covers.

A later refusal of an application must also be placed in its chronological context. A period previously permitted by law does not become irrelevant simply because the desired new title was ultimately not granted. However, the deemed effect generally lasts only until the immigration authority's decision. An administrative objection or court action against a refusal to issue or renew a title has no suspensive effect under § 84 paragraph 1 number 1 AufenthG. Notification, legal remedies and court decisions therefore belong in the chronology. If the decision ending residence is revoked by the authority or overturned by a court in a decision no longer open to challenge, § 84 paragraph 2 sentence 3 contains a separate rule preventing an interruption of lawfulness. This must be distinguished from merely lodging a legal remedy.

Continuation of the old title is not yet a change to the new title

A common borderline situation arises in the transition from study to employment. If the new title is applied for in time, the student residence permit may initially continue. The interim period can therefore remain lawful and contribute to the residence duration. However, applying for an employment title does not automatically mean that the corresponding legal status already exists. For the status required at naturalisation, the type of title that continues may still be decisive.

The fact that employment is already permitted or is actually being carried out does not answer this question on its own. § 81 paragraph 5a AufenthG may permit the activity described in the future training or employment title from the point at which the issue of the document is initiated. This special permission to work must be recorded in the certificate of deemed status; it is not equivalent to a general early grant of every residence right applied for. Economic activity, the basis of residence and the particular status requirement under nationality law are separate issues. We therefore assess the provisional residence certificate together with the previous title and the later decision granting residence. An isolated copy without information on the previous residence may leave a decisive part of the context unclear.

The general question of which titles are suitable for naturalisation as an entitlement is covered in Suitable and excluded residence titles. For calculating the time, the first issue is whether the statutory effect actually covers the period concerned. We distinguish a mere appointment enquiry from an unambiguously submitted application for a grant or renewal.

Assess gaps under § 12b StAG separately

For certain late applications, § 12b paragraph 3 StAG contains a special rule under nationality law. Interruptions of lawfulness are disregarded if they result from a failure to apply in time for the first required issue or for renewal of the title. This rule can help with the naturalisation calculation without retrospectively legalising the residence for every other legal purpose.

If the interruption arose for other reasons, the law refers to the corresponding application of the rules on crediting earlier periods. A discretionary decision on preceding periods of lawful residence may then be required within the statutory framework. The uncovered interim period does not thereby automatically become a qualifying period of permitted residence itself. In addition, a valid basis of residence must exist again at present.

For a reliable assessment, the cause, beginning and end of the gap are therefore decisive. It makes a difference whether a renewal application was received late, an application was refused or a title expired because of a longer stay abroad. The further explanation of return deadlines and gaps in residence titles connects these questions with the possible crediting of earlier years.

Not every visible gap in documents is a legal gap

Suppose the previous card expires in March and the new one is not handed over until June. These two dates alone do not establish that April and May were unlawful. An application submitted in time may cover the period through deemed continuation. When checking this, the receipt of the application and the authority's decision are particularly important. The time needed to produce the card is not a residence status of its own.

The situation is different if no timely application was actually made and no other statutory basis existed. The interruption must then be legally assessed, rather than merely obscured by the later issue of the card. The two situations may look similar from the outside. We therefore include application and decision dates in your residence history. The simplified example shows why the actual legal basis and the evidence proving it must be recorded separately.

Which evidence we assess for your residence history

Meaningful documentation connects the actual residence with the relevant legal events. Alongside the certificates, proof of receipt of applications, earlier titles, full decisions and evidence of service are important. For successful subsequent procedures, the subsequent application, the positive protection decision and, where applicable, court decisions must be included. This makes it possible to identify the specific procedural period that may be covered by special crediting.

Clarifying missing certificates

If an old certificate is missing, we investigate the period through the authority’s residence history. A missing paper does not automatically prove the absence of statutory permission. Conversely, uninterrupted address registration does not replace proof of lawful residence. We separate these questions and examine the decisive transitions specifically. We explain the basic concepts further in Lawful habitual residence: which periods count?.