Normalmente, /etc/locale.gen
deve ter todos os idiomas (e codificações) de que você precisa. Descomente o idioma e execute locale-gen
.
man -Lde man
deve então codificar o alemão corretamente. de
para Deutch, en
para inglês.