Talk:Germany/@comment-2003:E9:A3C0:6300:35A7:D7C:19C8:A7E6-20170804052120

In case it helps others, I was just able to get a prepaid SIM in a  Telekom  shop in Munich by using combination of UK passport and UK driving licence (because the driving licence has an address on it), without any German address required. For a German address they said they would only accept a city registration (Anmeldung) document or German ID with address on it (not a rental contract or similar).