Getting a German SIM Card in Berlin With a Foreign Passport: Video-Ident, Store Density, and the Anmeldung Question

The Federal Rule, and the Question Berlin Readers Actually Ask

Every SIM card sold in Germany, prepaid or contract, has required identity verification since July 1, 2017. That requirement lived in section 111 of the Telekommunikationsgesetz (TKG) until the law’s 2021 recast moved it to section 172 TKG, where it sits today, enforced the same way everywhere: video-ident over a webcam call, PostIdent at a post office, or in-person activation at a shop where a staff member checks your document directly. A foreign passport, a residence permit (Aufenthaltstitel), or an arrival certificate (Ankunftsnachweis) is accepted in principle for any of these, and none of that changes at Berlin’s city limits. Bundesnetzagentur, the federal regulator that approves which identification procedures providers may use, sets the same rules for a shop on Karl-Marx-Straße as it does for one in Munich or Hamburg.

What’s genuinely a Berlin question, and the one SettledIn readers actually ask first, is whether any of this waits on the city’s own, much slower bureaucracy: the Anmeldung.

No, You Do Not Need Your Meldebescheinigung First

As covered in our Berlin address registration guide, the average wait for a Bürgeramt appointment in the city was about 27 days in mid-2025, and a fully booked calendar in your own district is still normal even as the citywide numbers improve. A worry that follows a lot of newcomers into their first days in Berlin is whether they need that appointment, and the Meldebescheinigung it produces, before any provider will give them a working phone number.

They don’t. The Bundesnetzagentur has stated the underlying principle directly, in response to a question about people with no registered address at all: a provider must record whatever address a customer gives, even a postal address that can’t be verified against an ID document, because what is not possible cannot be demanded. The address field on a prepaid SIM application is a contact detail, not a registered, verified Meldeadresse, and it can be a temporary room, a host family’s address, a hostel, or a shared flat you haven’t officially registered at yet. The identity check itself, video-ident or PostIdent, only ever asks for your passport or residence permit, never your Meldebescheinigung.

Where a registered address does start to matter is if you later want a cheaper postpaid contract (Handyvertrag) instead of a prepaid SIM: providers typically run a SCHUFA credit check for those, and in practice many ask for proof of a registered address as part of that separate process. That’s a billing and credit decision, not the TKG identity rule, and it’s a reasonable second step once your Anmeldung has actually gone through, not something that should stop you from getting connected on day one.

eAnmeldung Has Nothing to Do With Your SIM Card

Berlin’s eAnmeldung, the online address-registration option that’s been live since October 2024, only works for German nationals and EU/EEA citizens with an eID-enabled ID card. It’s easy to assume this online shortcut might also unlock something for SIM registration, or that not having access to it, as most non-EU passport holders don’t, puts you at a disadvantage here too. It doesn’t work that way in either direction. eAnmeldung falls under Germany’s Meldegesetz (registration law), while SIM identity verification falls under the TKG. The two systems don’t reference each other, and completing one has no bearing on the other.

Where Berlin’s Shops Actually Are

None of Germany’s carriers publish an official, single number for their Berlin footprint, so the counts above come from each provider’s own shop-finder tool where one exists, and from commercial store directories where it doesn’t, they should be read as approximate. What’s consistent across every source is the geography: alongside the flagship stores in the central shopping strips, all three operators keep a real presence in Neukölln and Wedding, the same districts where independent phone shops serving immigrant communities are also common. One Berlin travel forum thread specifically points to Callmore, an independent retailer opposite the Voltastraße U-Bahn station in Wedding, as a shop used to registering foreign documents by hand rather than running them through a scanner.

1. 1 o2 Shop, Karl-Marx-Straße 71, 12043 Berlin (Neukölln).
2. 2 o2 Shop, Müllerstraße 135, 13349 Berlin (Wedding).
3. 3 Vodafone Shop, Alexanderplatz 2, 10178 Berlin (Mitte).
4. 4 Callmore, opposite the Voltastraße U-Bahn station (U8), Wedding.

Why This Is an Everyday Question in Berlin

This isn’t a niche problem. As of mid-2025, 41.7% of Berlin’s population had a migration background and 24.9% held a foreign passport, according to the Amt für Statistik Berlin-Brandenburg. That share climbs far higher in specific districts: Mitte at 59.0%, Neukölln at 52.2%, and Friedrichshain-Kreuzberg at 50.1%, the same neighborhoods that, as covered above, also carry Berlin’s densest concentration of phone shops. In other words, the population most likely to hit a video-ident rejection lives disproportionately in the districts best equipped to solve it in person.

When the Automated Check Says No

The federal pattern is the same everywhere in Germany: video-ident and PostIdent’s document scanners reject specific foreign documents for reasons that have nothing to do with authenticity. Documented cases include EU identity documents that simply don’t carry a printed German address field the software checks for, and passports flagged by scanning software as not meeting an expected security-feature threshold. None of this is specific to Berlin, and none of it is published as a clear list anywhere, so there’s no way to check your own document in advance. The fix is the same wherever you are in Germany: stop retrying the same automated method and walk into a shop instead, where a person checks your document by eye.

The Aufenthaltsgestattung and Fiktionsbescheinigung Gap

This is where Berlin’s own bureaucracy connects directly to the SIM problem. Both an Aufenthaltsgestattung (the document held while an asylum claim is pending) and a Fiktionsbescheinigung (issued by Berlin’s Landesamt für Einwanderung while a residence permit application is still open) are legally valid identity documents for SIM registration. In practice, they get rejected constantly. A documented case involving Aldi Talk shows asylum seekers unable to activate SIM cards they had already paid for, with Telefónica, the network behind Aldi Talk, attributing the failure to its identification partners’ scanning software not being built to read these document formats at all, reportedly including issues with the font sizes used on residence documents. Given how many people in Berlin are in exactly this waiting period (LEA’s own processing commonly runs three to six months for a standard case), this gap affects a real number of people, not an edge case. If it happens to you, bring a passport if you have one, and if you don’t, go to a shop rather than retrying the same automated check.

What Real People Say

The pattern in forum threads is consistent: the legal right to register with a foreign document is rarely the issue, the automated systems are. One ComputerBase forum thread walks through the TKG text itself to confirm that German law never requires a German address for identification purposes, only a name and an address, full stop, while still noting that video-ident and PostIdent frequently don’t have an input option for a foreign one. Community advice consistently lands on the same fallback: go to an actual Telekom, Vodafone, or o2 retail shop and explain the situation in person rather than repeating the same rejected online attempt. A YouTube walkthrough built specifically around this exact worry, buying a SIM card in Germany without a city registration or a residence permit yet, makes the same point on camera: a temporary address is enough, and the idea that you need your Anmeldung first is exactly that, an idea, not a rule.

Step by Step

1. Try a prepaid SIM as soon as you land, don’t wait for your Bürgeramt appointment or your Meldebescheinigung, neither is required for the identity check itself.
2. Have your passport or residence permit ready, plus a reachable address, even a temporary one, that’s all providers actually need for a prepaid line.
3. If video-ident or PostIdent rejects you, don’t retry the same method. Go instead to a shop, Telekom, Vodafone, o2, or an independent retailer, where a person checks your document by eye.
4. If you’re holding an Aufenthaltsgestattung or a Fiktionsbescheinigung, expect a higher rejection rate from automated checks. Bring a passport as backup if you have one, and default to an in-person shop first.
5. Once your Anmeldung does go through, revisit your plan. A postpaid contract with a SCHUFA check becomes realistic then, and it’s often cheaper long-term than staying on prepaid.

Compliance Note

This page explains general, documented patterns in Germany’s SIM card identity verification requirements as they apply in Berlin, as of mid-2026. It is not legal advice. Provider-specific policies, accepted document lists, and verification software can change, confirm current requirements directly with your chosen provider if you hit a rejection this page doesn’t cover.