apt-get install language-pack-de

Ändern von /etc/default/locale

LANG="de_DE.UTF-8"
LANGUAGE="de_DE:de"

Danach neu einloggen.