Para a área de trabalho, você pode
sudo apt-get install language-pack-[cod] language-pack-gnome-[cod] language-pack-[cod]-base language-pack-gnome-[cod]-base
Mas cada aplicativo pode ter seu pacote de idiomas. Para conhecer os pacotes a serem instalados, tente:
check-language-support -l [cod]
Por exemplo:
check-language-support -l fr