Na základě nájemní smlouvy zaevidujeme změnu místa trvalého pobytu.

Na základě means on the basis of, based on, or according to.

The noun is základ (basis, foundation), but after the preposition na in this fixed expression, Czech uses the locative case, so:

• základ → nominative
• na základě → locative

This is a very common formal expression in official Czech.

Examples:

• Na základě žádosti... = Based on the application...
• Na základě zákona... = Under / on the basis of the law...

So in this sentence, na základě nájemní smlouvy means on the basis of a lease agreement.

Because na základě requires the thing it is based on to be in the genitive.

The dictionary form is:

• nájemní smlouva = lease agreement / rental contract

But in this sentence it becomes:

• nájemní smlouvy = genitive singular

So the structure is:

• na základě
  • genitive
• na základě nájemní smlouvy = on the basis of a lease agreement

Nájemní smlouva is a lease agreement or rental contract.

Breakdown:

• nájem = rent, lease, tenancy
• nájemní = rental / lease-related
• smlouva = contract, agreement

So nájemní smlouva is the formal legal document showing that someone is renting a place. In this context, it serves as proof for registering a residence change.

Zaevidujeme means we will register, we will record, or we will enter into the records.

It comes from the verb:

• zaevidovat = to register / record officially

This verb is often used in administrative or bureaucratic language. It suggests that the information will be officially entered into a system or record.

So the sentence has a formal office-style tone.

Because zaevidovat is a perfective verb.

In Czech, perfective verbs do not normally have a true present-tense meaning. Their present-tense forms usually express the future.

So:

• zaevidujeme literally looks like we register
• but actually means we will register

Compare:

• evidujeme = we are registering / we register (imperfective)
• zaevidujeme = we will register (perfective, completed action)

This is a very important feature of Czech verbs.

Because Czech often leaves out subject pronouns when the verb ending already shows who the subject is.

Here, zaevidujeme has the ending -me, which tells you the subject is we.

So:

• zaevidujeme = we will register

Adding my (we) is possible, but usually unnecessary unless you want emphasis or contrast.

Because změnu is the accusative singular of změna.

The verb zaevidujeme takes a direct object: what will be registered?
Answer: změnu = the change

Forms:

• změna = nominative singular
• změnu = accusative singular

So:

• zaevidujeme změnu = we will register a change

This is a chain of nouns in which one noun depends on another.

The core noun is:

• změnu = a change

What kind of change?

• změnu místa = a change of place

What kind of place?

• místa trvalého pobytu = place of permanent residence

So:

• místo → místa = genitive singular
• trvalý pobyt → trvalého pobytu = genitive singular

This creates a nested structure:

• změnu
  of místa
  of trvalého pobytu

Very literally: a change of the place of permanent residence

Natural English: a change of permanent residence address or a change of permanent residence

Not exactly. Trvalý pobyt is a specific legal/administrative concept in Czech.

It means a person’s official permanent residence, the address registered with the authorities. It does not always mean the place where the person is physically living every day.

So místo trvalého pobytu means the officially registered permanent address.

This is why the sentence sounds bureaucratic rather than conversational.

Because trvalého agrees with pobytu, which is in the genitive singular.

The basic phrase is:

• trvalý pobyt = permanent residence

But after místo in the structure místo čeho? (place of what?), pobyt goes into the genitive:

• pobytu

And the adjective must match it:

• trvalý → trvalého

So:

• trvalého pobytu = of permanent residence

Yes, Czech word order is flexible, but this version is the most natural for formal administrative style.

Current order:

• Na základě nájemní smlouvy zaevidujeme změnu místa trvalého pobytu.

This is neutral and clear:

1. basis/document
2. action
3. object

You might also see variations for emphasis, but they can sound less neutral:

• Změnu místa trvalého pobytu zaevidujeme na základě nájemní smlouvy.

That puts emphasis on the change of residence first.

In official writing, the original order is very natural.

Yes, although they overlap.

• zaevidovat = to enter into official records, to record administratively
• registrovat = to register, often in a broader or more international sense
• zapsat = to write down, record, enroll, enter

In office language, zaevidovat sounds especially bureaucratic and systematic, as if something is being entered into a database or official register.

So in this sentence, zaevidujeme fits the formal administrative context very well.

Not usually. It sounds formal and administrative, like something said by:

• a clerk
• an office worker
• a government official
• a written notice or official email

In everyday conversation, people might say something simpler, such as:

• Zapíšeme změnu trvalého pobytu.
• Změníme vám trvalý pobyt v evidenci.

But in official contexts, the original sentence is completely natural.