When I moved to Germany I had to fill out a registration form for the city, so that the city knows exactly who is living in it. I thought it would be a simple "Who are you, where do you come from, what's your address" type of thing, but I was taken aback when the official asked me what my religion was. I had no answer to give me. I simply said "Nichts," meaning nothing.

Religion is still taught in public schools here, too, though which religion depends on which state. It boggles my poor raised-atheist mind.