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.