Ask ten people who moved to Europe how they opened their first bank account and you will get ten different stories. One walked into a branch and left with an account in forty minutes. Another spent six weeks bouncing between a bank that wanted a registration certificate and a landlord who wanted a bank statement.

The difference is rarely luck. It is knowing which kind of bank to approach first, and in what order to do things.

Two kinds of bank, two different answers

Traditional banks are the ones with branches on the high street. They are what employers, landlords and government offices are most comfortable with. They are also the strictest: most will want your passport, proof of local address, and often a residence permit or proof of employment before they open a full account.

Digital banks operate through an app, verify your identity by video call or photo, and can often open an account in a day for anyone legally resident in the European Economic Area. They ask for far less paperwork.

The practical strategy most newcomers land on is to use both: a digital account immediately so money can move, and a traditional account later once the paperwork exists.

Why the digital account comes first

A digital account gives you an IBAN quickly. That single number solves several problems at once — an employer can pay you, a landlord can take rent, and you can stop paying foreign card fees on every coffee.

There is a legal point worth knowing here. Within the European Union, a company cannot refuse your payment or your salary simply because your IBAN is from another EU country. This is often called the IBAN discrimination rule. In practice some payroll systems and utility companies still push back, but you are entitled to insist.

Why you will still want a traditional account

Digital banks have improved enormously, but friction remains in specific places:

  • some landlords and letting agencies will not accept a non-local IBAN
  • certain government payments and refunds go more smoothly to a domestic bank
  • mortgages and larger loans usually require a relationship with a local bank
  • cash deposits are far easier where there are branches

None of this is a reason to wait. It is a reason to open the traditional account once you have registration and a payslip, rather than fighting for it in week one.

The documents that unlock a traditional account

Requirements differ between countries and even between banks in the same city, but the recurring list looks like this:

  • passport or national identity card
  • proof of address — usually the registration certificate
  • residence permit or visa, for non-EU citizens
  • tax identification number
  • employment contract or recent payslips
  • student enrolment letter, if you are studying

If a bank turns you down, the reason is almost always one missing item on this list rather than a judgement about you. Ask which document is missing, get it, and try a different branch. Branch managers have discretion, and two branches of the same bank can behave differently.

Basic payment accounts: a right many people do not know about

European Union rules give people legally resident in the EU the right to a basic payment account, regardless of their financial situation. Such an account covers the essentials — receiving money, making transfers, a debit card — even if a bank would not otherwise take you as a customer.

Banks rarely advertise this, and front-line staff do not always know about it. If you are being refused everywhere, asking specifically for a basic payment account, in writing, changes the conversation.

Fees: the part people notice too late

Account fees vary enormously across Europe. In some countries current accounts are commonly free; in others a monthly maintenance fee is normal and considered unremarkable. Before signing, look for:

  • the monthly account fee, and whether it is waived above a certain salary
  • the cost of a debit card, and of a replacement card
  • ATM withdrawal fees, especially at other banks’ machines
  • charges for transfers outside the euro area
  • the exchange rate margin on foreign currency spending

That last one deserves attention. The advertised exchange rate is rarely what you get; the margin added on top is where most of the cost sits, and it can differ by several percent between providers.

A sensible order of operations

  1. Before leaving, open a digital account that works across Europe if your current country allows it.
  2. On arrival, secure somewhere to live that permits address registration.
  3. Register the address and collect the certificate.
  4. Wait for the tax number to arrive.
  5. With certificate, tax number, passport and contract in hand, open a traditional account.
  6. Move your salary there once it is running, and keep the digital account for travel and currency.

Things that quietly go wrong

Name mismatches. If your passport shows a middle name and your contract does not, or transliteration differs, compliance checks can stall. Keep the spelling identical everywhere.

Address formats. Missing an apartment number or staircase letter can mean your card is returned to sender. In many buildings, post is only delivered if your surname is on the letterbox.

Tax residency declarations. Banks will ask which countries you are tax resident in. Answer accurately; correcting it later is far more work than getting it right at the start.

The realistic picture

For an EU citizen moving within the union, banking is usually a same-week problem. For someone arriving from outside the EU, it is more often a three-to-six-week sequence that depends entirely on the registration certificate.

Bank requirements change and differ by institution, so confirm the current document list on the bank’s own website before booking an appointment. But the shape of the process is stable, and knowing it in advance is what separates a smooth first month from a frustrating one.