check which locales are supported:
less /usr/share/i18n/SUPPORTED
Add locale (for example German) to list of generated:
echo de_DE.UTF8 >> /var/lib/locales/supported.d/local
Regenerate list (it will invoke locale-gen...):
sudo dpkg-reconfigure locales