Meu amigo, está claro no link que o colega passou:
Para o Ubuntu/Edubuntu
Vá até Sistema > Administração > Suporte a Idiomas.
Na Janela Idiomas Suportados, desmarque o "English" e marque o "Portuguese".
Na Janela Idioma Padrão selecione o "Portuguese (Brazil)". Depois clique em Aplicar e aguarde o Download dos pacotes de Idiomas. Será preciso que você feche a sua sessão e volte para ela para que as mudanças no Idioma tenham efeito.
Com isso todos os aplicativos com pacotes em português disponíveis em algum dos respositórios serão atualizados.
Se ainda assim não funcionar (o que eu não creio) baixe os pacotes individualmente:
language-pack-kde-pt-base
language-pack-kde-pt
language-support-pt