Add locale to Ubuntu

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