O LOCALE é o pacote com o idioma e codificação do sistema Linux. Em alguns casos é preciso instalar o pacote com os LOCALES e definir o padrão que será usado no sistema.

Para verificar se o LOCALE já está instalado e definido basta fazer no terminal

#locale -a

se aparecer a linha pt_BR.utf8 é porque o pacote com o idioma português (brasileiro) e a codificação utf-8 já está instalada e definida.
Caso não apareça essa linha temos que instalar esse o LOCALE.
Para isso primeiramente é preciso instalar o pacote com os LOCALES caso ele não tenha sido instalado ainda, para isso faça

# aptitude install locales

Feito isso, agora basta selecionar qual o LOCALE que você quer que seja instalado e definir o padrão, para isso basta fazer

#dpkg-reconfigure locales

aparecerá uma tela onde você vai selecionar quais LOCALES quer instalar e depois de confirmar essa parte será perguntado qual que deve ser definido como padrão.

Pronto, agora o seu sistema já está com o idioma e a codificação definida.