I have them too but since it's not critical I simply didn't care for it. I just installed de_DE in Easy Debian via dpkg-reconfigure (but kept the UTF-8 locale as the default) and the warnings are gone.