Yep, it's normal in Japan. I remember that in a famous book about Japanese schools kids can play outside fully naked. It's supposed to be healthy because they don't need to feel ashamed of their natural bodies.
I believe Germans are comfortable with nudity too.