Bem, para o seu exemplo, é provável que você não tenha o PPA necessário para instalar o pacote. A melhor maneira de adicionar um PPA é seguir as instruções aqui . Mas para resumir, você faria algo assim:
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:ubuntu-langpack
Agora, neste ponto, você precisa atualizar os índices de pacote em sua máquina:
sudo apt-get update
Depois disso, você poderá adicionar o pacote desejado.
Isso é um pouco diferente da outra resposta em que as dependências de pacotes serão instaladas e que futuras atualizações de pacotes serão notadas e instaladas sempre que você fizer um sudo apt-get update && sudo apt-get dist-upgrade
.